仓井空有没有拍过片?# Stock
c*r
1 楼
各位大牛,网上找得几乎所有的答案基本都是
左子树balanced
右子树balanced
然后左右两边高度相差不大于1
但是我觉得不太对啊,
左边最小高度-做大高度:7,8
右边最小高度-做大高度:8,9
是满足上述条件的,但是结合起来并不是banlanced tree
不知道是不是我对balanced binary tree的理解有问题
最直接的难道不是应该最长路径-最短路径《=1 么?
左子树balanced
右子树balanced
然后左右两边高度相差不大于1
但是我觉得不太对啊,
左边最小高度-做大高度:7,8
右边最小高度-做大高度:8,9
是满足上述条件的,但是结合起来并不是banlanced tree
不知道是不是我对balanced binary tree的理解有问题
最直接的难道不是应该最长路径-最短路径《=1 么?