高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。
在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点， 则该树的树高为（ ）。

A. 10 B. 11 C. 12 D. 13 E. 210 – 1

麻烦大家了..谢谢..要解答过程..只是答案不知其所以为...

13

这个.
答案应该是:
总结点是2381 它处在 2047(2^11-1) 4095(2^12-1)之间,那它当然至少有12层的满二叉树吧.再加上最下面的一层未满的,是13层.
但考虑根结点的深度为 0，所以深度就是12啦.

随便举个简单点的例子:总结点6为,当然有3层.(处在2^2--2^3).

谢谢nuciewth 解答

根结点的深度为 0
这句话怎么理解?谢谢

每个节点有个属性叫做深度，即到根节点的距离。下面一层的点深度比这层点的深度大1。数据结构教材上应该能提到的。

深度是相对的，根节点深度可以定义为0 也可以定义为1.

哈..明白了..谢谢了

一个节点的深度就是树的根节点到该节点的路径长度。

嘻嘻..归纳了.谢了

..........
刚才我核对一下官方答案
答案是B.........