单选题
下面关于完全二叉树的叙述中,错误的是______。
A) 除了最后一层外,每层上的结点数均达到最大值
B) 可能缺少若干个左右叶子结点
C) 完全二叉树一般不是满二叉树
D) 具有结点的完全二叉树的深度为[log
2
n]+1
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。
提交答案
关闭