平衡二叉树的定义

先看图：

再看原因：

 

 官方定义：

1、可以是空树；

2、它的左子树和右子树的高度之差绝对值不超过1；

3、它的左子树和右子树都满足条件2；

个人理解：

任意一个节点左子树高度和右子树高度之差的绝对值不超过1；