单项选择题

下面关于二叉树的叙述,正确的是()。

A.完全二叉树的高度h与其节点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的节点
D.完全二叉树中必定有偶数个叶子节点

<上一题 目录 下一题>
热门 试题

单项选择题
字符串采用链表存储方式时,每个节点存储多个字符有助于提高存储密度。若采用节点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中,()。

A.进行串的比较运算最不方便
B.进行求子串运算最不方便
C.进行串连接最不方便
D.进行串替换最不方便

单项选择题
已知一棵度为3的树(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有5个度为1的节点,4个度为2的节点,2个度为3的节点,那么,该树中的叶子节点数目为()。

A.10
B.9
C.8
D.7

相关试题
  • 阅读下列说明和C函数,在(n)处填入适当的...
  • 阅读下列说明和C代码,在(n)处填入适当的...
  • 阅读下列说明和C函数代码,在(n)处填入适...
  • (7)处填()。
  • (36)处填()。