其他分享
首页 > 其他分享> > 特殊二叉树

特殊二叉树

作者:互联网

一:斜树
所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只有右子树的二叉树叫右斜树。这两者统称为斜树。
左斜树:
在这里插入图片描述
右斜树:
在这里插入图片描述
二:满二叉树
在一棵二叉树中。如果所有分支结点都存在左子树和右子树,并且所有叶子都在同一层上,这样的二叉树称为满二叉树。

满二叉树的特点有:
1)叶子只能出现在最下一层。出现在其它层就不可能达成平衡。
2)非叶子结点的度一定是2。
3)在同样深度的二叉树中,满二叉树的结点个数最多,叶子数最多。
满二叉树:
在这里插入图片描述
三: 完全二叉树
完全二叉树:对一颗具有n个结点的二叉树按层编号,如果编号为i(1<=i<=n)的结点与同样深度的满二叉树中编号为i的结点在二叉树中位置完全相同,则这棵二叉树称为完全二叉树。

在这里插入图片描述
注意:满二叉树一定是一棵完全二叉树,但完全二叉树不一定是满二叉树。

特点:
1)叶子结点只能出现在最下层和次下层。
2)最下层的叶子结点集中在树的左部。
3)倒数第二层若存在叶子结点,一定在右部连续位置。
4)如果结点度为1,则该结点只有左孩子,即没有右子树。
5)同样结点数目的二叉树,完全二叉树深度最小。

//在判断一棵树是否是完全二叉树时,可以对照上面的特点进行判断。

酸菜。 发布了132 篇原创文章 · 获赞 6 · 访问量 3737 私信 关注

标签:下层,结点,特殊,右子,完全,叶子,二叉树
来源: https://blog.csdn.net/qq_38158479/article/details/104102193