平衡二叉树的定义


先看图:

 

 

再看原因:

 

 

 

 

 

 官方定义:

1、可以是空树;

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

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

 

个人理解:

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

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM