问题
单项选择题
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是______。
A．3
B．4
C．5
D．6
答案
参考答案：C
解析： 非空的二叉树中，由度为0和度为2的结点之间的关系N0=N2+1，可知N2=N0-1。则总结点数N=N2+N1+N0=2N0=2×15=30，树的高度为log230向上取整，结果为5。
搜题请搜索小程序“爱下问搜题”
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是______。
A．3
B．4
C．5
D．6
参考答案：C
解析： 非空的二叉树中，由度为0和度为2的结点之间的关系N0=N2+1，可知N2=N0-1。则总结点数N=N2+N1+N0=2N0=2×15=30，树的高度为log230向上取整，结果为5。