一个具有1025个结点的二又树的高h为( )。

admin2014-10-20 16

问题一个具有1025个结点的二又树的高h为( )。

选项 A、11
B、10
C、11至1025之间
D、10至1024之间

答案C

解析最小值为完全二叉树的情况，深度为k，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树一一对应时，称为完全二叉树。深度为k的完全二叉树结点个数范围：最小结点数2k一1，解得结果为11；单节点二叉树时值最大为1025。

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

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)