导读 关于二叉平衡树和二叉排序树的区别,二叉平衡树这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!1、
关于二叉平衡树和二叉排序树的区别,二叉平衡树这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!
1、平衡二叉树。
2、不是二叉平衡树。
3、1.是一棵空树。
4、2.是一棵树。
5、这棵树的每个节点:要么是叶子节点,要么该节点有两个分支,并且这两个分支的高度差不大于1,要么该节点只有一个分支,并且这个分支只有一个叶子节点。
6、也就是说,从每个节点上分下来的两棵树的高度差最大为1。
本文分享完毕,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!