9.【NOIP2016]一棵二叉树如右图所示,若采用二叉树链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)。如果没有左孩子或者右孩子,则对应的为空指针。那么该链表中空指针的数目为( )。

单选题

9.【NOIP2016]一棵二叉树如右图所示,若采用二叉树链表存储该二叉树

(各个结点包括结点的数据、左孩子指针、右孩子指针)。如果没有左孩子

或者右孩子,则对应的为空指针。那么该链表中空指针的数目为( )。

A.

A.6

B.

B.7

C.

C.12

D.

D.14

发表评论

请登录后再回复

题目信息

树

正确率 - | 评论 0 | 点击 0

上一题： [单选题] 10.【NOIP2010]完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结... 下一题： [单选题] 8.【NOIP2016]一棵二叉树如右图所示,若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的...