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

admin2010-06-12  27

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

选项 A、4
B、5
C、6
D、7

答案2

解析 高度为i的二叉树的最多结点为2i-1。当i=4时,结点最多为15;当i=5时,结点最多为31,因此可以得出最少高度为5。
转载请注明原文地址:https://jikaoti.com/ti/Xve0FFFM
0

最新回复(0)