单选题
一个具有1025个结点的二叉树的高h为______。
A、
11
B、
10
C、
11至1025之间
D、
10至1024之间
【正确答案】
C
【答案解析】
最小值为完全二叉树的情况,深度为k,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树一一对应时,称为完全二叉树。深度为k的完全二叉树结点个数范围:最小结点数:2k-1,解得结果为11;单节点二叉树时值最大为1025。
提交答案
关闭