结点单杆具有的性质(结点)
2023-04-25 04:30:32
•
来源:
导读 大家好,今天小六子来为大家解答以下的问题,关于结点单杆具有的性质,结点这个很多人还不知道,现在让我们一起来看看吧!1、二叉树的结点:
大家好,今天小六子来为大家解答以下的问题,关于结点单杆具有的性质,结点这个很多人还不知道,现在让我们一起来看看吧!
1、二叉树的结点:包含一个数据元素及若干指向子树的分支。
2、 类型 (1)、完全二叉树——若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第h层有叶子结点,并且叶子结点都是从左到右依次排布,这就是完全二叉树。
3、 (2)、满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。
4、 (3)、平衡二叉树——平衡二叉树又被称为AVL树(区别于AVL算法),是一棵二叉排序树,且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
本文分享完毕,希望对你有所帮助。
免责声明:本文由用户上传,如有侵权请联系删除!
标签: