什么是二叉平衡树？

平衡二叉树。不是二叉平衡树。

1.是一棵空树。

2.是一棵树。
这棵树的每个节点：
要么是叶子节点，
要么该节点有两个分支，并且这两个分支的高度差不大于1，
要么该节点只有一个分支，并且这个分支只有一个叶子节点。

也就是说，从每个节点上分下来的两棵树的高度差最大为1。

从跟垂直下来左右2边一样

o
o o
o o o o
左边右边都相等 大哥

找本数据结构书，上面肯定有