单选题
21.
一个具有1025个结点的二叉树的高h为( )。
A、
11
B、
10
C、
11至1025之间
D、
10至1025之间
【正确答案】
C
【答案解析】
本题考查二叉树和完全二叉树的概念。题中限定的是二叉树,而二叉树的形态是不确定的。当这些结点构成单链树(即此二叉树每层只有一个结点)时,二叉树的高度最大为1025,当这些点构成完全二叉树时,二叉树的高度最小其值为[log
2
n]+l=1l。
提交答案
关闭