y*******7
发帖数: 99 | |
w****r
发帖数: 15252 | |
y*******7
发帖数: 99 | 3
3
2 4
1 5
2
1 4
3 5
第二个是不是平衡
【在 w****r 的大作中提到】
: 叶子都在一层上面就叫做平衡二叉树
|
w****r
发帖数: 15252 | 4 是，我说错了，应该是叶子都在一层或者顶多差一层，是BBT
【在 y*******7 的大作中提到】
:
: 3
: 2 4
: 1 5
: 2
: 1 4
: 3 5
: 第二个是不是平衡
|
z*****9
发帖数: 118 | 5 具体深度差多少算是平衡得具体看吧，一般会给出一个范围 |
b*********n
发帖数: 464 | 6 指的是任何节点其左右子树的高度最多相差1。叶子节点可以相差很多层。
【在 w****r 的大作中提到】
: 是，我说错了，应该是叶子都在一层或者顶多差一层，是BBT
|
w****r
发帖数: 15252 | 7 按照你这个说法，和我的说法没区别啊，任何节点，左右高度差别最多相差一层，那么
从root开始，最后的叶子之间只能差一层，要是叶子节点之间差很多层，root这个节点
不就不符合要求了。
难道我学错了
【在 b*********n 的大作中提到】
: 指的是任何节点其左右子树的高度最多相差1。叶子节点可以相差很多层。
|
