问题 单项选择题

如果根的层次为1,则具有30个结点二叉树的最少高度为______。

A.4

B.5

C.6

D.7

答案

参考答案:B

解析: 高度为i的二叉树的最多结点为2i-1。当i=4时,结点最多为15;当i=5时,结点最多为31,因此可以得出最少高度为5。

填空题
多项选择题