[单项选择题] 下列关于完全二叉树的叙述中，错误的是( )。
A．除了最后一层外，每一层上的结点数均达到最大值
B．可能缺少若干个左右叶子结点
C．完全二叉树一般不是满二叉树
D．具有结点的完全二叉树的深度为[log2n]+1
正确答案：B
参考解析：满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后—层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
![[单项选择题] 下列关于完全二叉树的叙述中，错误的是( )。](http://www.mshxw.com/aiimages/31/578437.png "[单项选择题] 下列关于完全二叉树的叙述中，错误的是( )。")
[单项选择题] 下列关于完全二叉树的叙述中，错误的是( )。
A．除了最后一层外，每一层上的结点数均达到最大值
B．可能缺少若干个左右叶子结点
C．完全二叉树一般不是满二叉树
D．具有结点的完全二叉树的深度为[log2n]+1
正确答案：B
参考解析：满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后—层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
上一篇 [单项选择题] 如果抛出异常，下列可以应用的语句是( )。
下一篇 [单项选择题] 满足下列条件之一的年份是闰年： 1)年份能被4整除但不能被100整除 2)年份能被400整除 若y代表年份，下面判断闰年的正确表达式是( )。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
