问题 单项选择题

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

A.除了最后—层外,每—层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树—般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

答案

参考答案:B

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

填空题
选择题