问题 单项选择题 如果根的层次为1,则具有30个结点二叉树的最少高度为______。A.4B.5C.6D.7 答案 参考答案:B解析: 高度为i的二叉树的最多结点为2i-1。当i=4时,结点最多为15;当i=5时,结点最多为31,因此可以得出最少高度为5。