特殊的二叉树

二叉树是很重要的一种数据结构,本章博客主要介绍一些常用到的特殊的二叉树:

1、斜树:所有的结点都只有一种子树的二叉树,称为斜树。所有的结点都只有左子树,则称为作斜树;所有的结点都只有右孩子的结点,称为右斜树。斜树有一个很明显的特点,就是每一层都只有一个结点,结点个数和树的深度相同。

2、满二叉树:在一棵二叉树中,如果所有的结点都有左子树和右子树,并且所有叶子都在同一层上,这样的二叉树称为满二叉树。满二叉树的特点有:

叶子只能出现在最下面一层,出现在其他层就不可能达到平衡;

非叶子节点的度一定是2;

在同样深度的二叉树中,满二叉树的结点个数最多,叶子数最多。


猜你喜欢

转载自blog.csdn.net/gxl10281/article/details/80560193