单选题
对于任意一个结点数为n(n)0)的二叉树,其高度h_____。
A、
一定大于n
B、
一定小于n
C、
一定小于
D、
一定大于
【正确答案】
D
【答案解析】
本题考查数据结构基础知识。 对于有n(n>0)个结点的二叉树,若这n个结点分布在n层上,则该二叉树的高度为n,若结点尽可能分布在低层上,即只有在第k层布满结点后,才在第k+1层分布结点,则高度为
+1,因此任意一个结点数为n(n>0)的二叉树,其高度都一定大于
提交答案
关闭