目录: 标题| 题干| 答案| 搜索| 相关
问题

下面关于完全二叉树的叙述中,错误的是______。


下面关于完全二叉树的叙述中,错误的是______。

  • A除了最后—层外,每—层上的结点数均达到最大值
  • B可能缺少若干个左右叶子结点
  • C完全二叉树—般不是满二叉树
  • D具有结点的完全二叉树的深度为[log2n]+1
参考答案
参考解析:

解析:满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每—层上的结点数均达到最大值,在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。

分类:其他
相关推荐

1、下面关于完全二叉树的叙述中,错误的是A.除了最后一层外,每一层上的结点数均达

下面关于完全二叉树的叙述中,错误的是A.除了最后一层外,每一层上的结点数均达到最大值 B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树 D.具有结点的完全二...

2、下列关于二叉树的叙述中,正确的是( )。

下列关于二叉树的叙述中,正确的是( )。A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍

3、下面是对二叉树的叙述,其中错误的是 ( )

下面是对二叉树的叙述,其中错误的是 ( )A二叉树的遍历是指不重复地访问二叉树中的所有结点B二叉树的遍历允许重复地访问二叉树中的个别结点C在遍历二叉树的过程中,一般先遍...

4、某完全二叉树共有256个结点,则该完全二叉树的深度为()。

某完全二叉树共有256个结点,则该完全二叉树的深度为()。A7B8C9D10

5、下列关于二叉树的叙述中,正确的是()。

下列关于二叉树的叙述中,正确的是()。A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍

6、(10)下列关于树和二叉树的叙述中,哪些条是正确的?

(10)下列关于树和二叉树的叙述中,哪些条是正确的?AI.树是结点的有限集合,这个集合不能为空集BII.二叉树是结点的有限集合,这个集合不能为空集CIII.树的每个结点有m(m>...