[单项选择题] 下列关于完全二叉树的叙述中，错误的是( )。
A．除了最后一层外，每一层上的结点数均达到最大值
B．可能缺少若干个左右叶子结点
C．完全二叉树一般不是满二叉树
D．具有结点的完全二叉树的深度为[log2n]+1
参考答案：
B问题解析:
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后—层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
![[单项选择题] 下列关于完全二叉树的叙述中，错误的是( )。](http://www.mshxw.com/aiimages/31/261201.png "[单项选择题] 下列关于完全二叉树的叙述中，错误的是( )。")
[单项选择题] 下列关于完全二叉树的叙述中，错误的是( )。
参考答案：
B问题解析:
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后—层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。上一篇 [填空题] 改变驱动器列表框的Drive属性值将引发 事件。
下一篇 [填空题] 在Java2中支持______技术，使得Java的安全控制可以针对外界的具体用户进行，从而提高了访问控制的粒度。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
