特殊二叉树

一：斜树
所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只有右子树的二叉树叫右斜树。这两者统称为斜树。
左斜树：

右斜树：

二：满二叉树
在一棵二叉树中。如果所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上，这样的二叉树称为满二叉树。

满二叉树的特点有：
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