高度为 n 的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为 n-1 的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为 0,如果某个均衡的二叉树共有 2381 个结点, 则该树的树高为( )。 A. 10 B. 11 C. 12 D. 13 E. 210 – 1麻烦大家了..谢谢..要解答过程..只是答案不知其所以为...
每个节点有个属性叫做深度,即到根节点的距离。下面一层的点深度比这层点的深度大1。数据结构教材上应该能提到的。深度是相对的,根节点深度可以定义为0 也可以定义为1.
一个节点的深度就是树的根节点到该节点的路径长度。