平衡二叉树的定义

先看图:

 

 

再看原因:

 

 

 

 

 

 官方定义:

1、可以是空树;

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

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

 

个人理解:

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

 

posted @ 2020-09-07 10:49  一文搞懂  阅读(1843)  评论(0编辑  收藏  举报