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

admin2010-06-12 26

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

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

答案2

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

转载请注明原文地址:https://kaotiyun.com/show/BEzp777K

二级VF

相关试题推荐

随机试题

最新回复(0)