先看图:
再看原因:
官方定义:
1、可以是空树;
2、它的左子树和右子树的高度之差绝对值不超过1;
3、它的左子树和右子树都满足条件2;
个人理解:
任意一个节点左子树高度和右子树高度之差的绝对值不超过1;