2. 专升本
  3. 一个具有1025个结点的二又树的高h为( )。

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

admin2014-10-20  5
问题 一个具有1025个结点的二又树的高h为(    )。
选项 A、11
B、10
C、11至1025之间
D、10至1024之间
答案C
解析 最小值为完全二叉树的情况，深度为k，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树一一对应时，称为完全二叉树。深度为k的完全二叉树结点个数范围：最小结点数2k一1，解得结果为11；单节点二叉树时值最大为1025。
转载请注明原文地址:https://jikaoti.com/ti/Q29fFFFM
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)