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

【正确答案】 B
【答案解析】[解析] 高度为i的二叉树的最多结点为2i-1。当i=4时,结点最多为15;当i=5时,结点最多为31,因此可以得出最少高度为5。