单选题
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是______。
A．3 B．4 C．5 D．6
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 非空的二叉树中，由度为0和度为2的结点之间的关系N
0
=N
2
+1，可知N
2
=N
0
-1。则总结点数N=N
2
+N
1
+N
0
=2N
0
=2×15=30，树的高度为log
2
30向上取整，结果为5。
提交答案
关闭