单选题
如果根的层次为1,则具有30个结点二叉树的最少高度为______。
A、
4
B、
5
C、
6
D、
7
【正确答案】
B
【答案解析】
[解析] 高度为i的二叉树的最多结点为2
i
-1。当i=4时,结点最多为15;当i=5时,结点最多为31,因此可以得出最少高度为5。
提交答案
关闭