先看图:
再看原因:
官方定义:
1、可以是空树;
2、它的左子树和右子树的高度之差绝对值不超过1;
3、它的左子树和右子树都满足条件2;
个人理解:
任意一个节点左子树高度和右子树高度之差的绝对值不超过1;
先看图:
再看原因:
官方定义:
1、可以是空树;
2、它的左子树和右子树的高度之差绝对值不超过1;
3、它的左子树和右子树都满足条件2;
个人理解:
任意一个节点左子树高度和右子树高度之差的绝对值不超过1;
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。