平衡二叉树的定义、任意一个节点左子树高度和右子树高度之差的绝对值不超过1；

先看图：

 

 

再看原因：

 

 

 

 

 

 官方定义：

1、可以是空树；

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

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

 

个人理解：

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

 

版权声明：本文为easyidea原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/easyidea/p/13625616.html