单选题
对于任意一个结点数为n(n＞0)的二叉树，其高度h______。
A．一定大于n B．一定小于n
C．一定小于log
2
n D．一定大于log
2
n
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 具有n个结点的完全二叉树的深度为log
2
n+1，其高度h大1于log
2
n。
提交答案
关闭