c****r 发帖数: 129 | 1 各位大牛,网上找得几乎所有的答案基本都是
左子树balanced
右子树balanced
然后左右两边高度相差不大于1
但是我觉得不太对啊,
左边最小高度-做大高度:7,8
右边最小高度-做大高度:8,9
是满足上述条件的,但是结合起来并不是banlanced tree
不知道是不是我对balanced binary tree的理解有问题
最直接的难道不是应该最长路径-最短路径《=1 么? |
c*******7 发帖数: 438 | 2 你对balanced binary tree的理解有问题 |
c****r 发帖数: 129 | 3 那请问在balanced tree里面
最长的和最短的路径差是可以超过1的,我记得是不可以的额。。。可能以前就没理解
好。。。
【在 c*******7 的大作中提到】 : 你对balanced binary tree的理解有问题
|
n******n 发帖数: 12088 | 4 你的例子显然不满足第三个条件
【在 c****r 的大作中提到】 : 各位大牛,网上找得几乎所有的答案基本都是 : 左子树balanced : 右子树balanced : 然后左右两边高度相差不大于1 : 但是我觉得不太对啊, : 左边最小高度-做大高度:7,8 : 右边最小高度-做大高度:8,9 : 是满足上述条件的,但是结合起来并不是banlanced tree : 不知道是不是我对balanced binary tree的理解有问题 : 最直接的难道不是应该最长路径-最短路径《=1 么?
|
c****r 发帖数: 129 | 5 为啥?
左边的hight是8,右边的是9
严格来说应该是最大的-最小的不超过1
但是看网上都直接算的最大的depth
各位大牛,网上找得几乎所有的答案基本都是
【在 n******n 的大作中提到】 : 你的例子显然不满足第三个条件
|
c****r 发帖数: 129 | 6 谢谢各位的解答,是我理解的不对
【在 c*******7 的大作中提到】 : 你对balanced binary tree的理解有问题
|
n******n 发帖数: 12088 | 7 不存在最小高度,最大高度。高度只有一个。
【在 c****r 的大作中提到】 : 谢谢各位的解答,是我理解的不对
|