单选题
如果根的层次为1,具有61个结点的完全二叉树的高度为______。
A.5 B.6 C.7 D.8
A
B
C
D
【正确答案】
B
【答案解析】
[分析] 根据二叉树的性质,具有n个结点的完全二叉树的深度为[log
2
n]([m]运算是表示大于等于m的整数),因此含有61个结点的完全二叉树的高度为[log
2
61],即应该为6层。
提交答案
关闭