二叉树是很重要的一种数据结构,本章博客主要介绍一些常用到的特殊的二叉树:
1、斜树:所有的结点都只有一种子树的二叉树,称为斜树。所有的结点都只有左子树,则称为作斜树;所有的结点都只有右孩子的结点,称为右斜树。斜树有一个很明显的特点,就是每一层都只有一个结点,结点个数和树的深度相同。
2、满二叉树:在一棵二叉树中,如果所有的结点都有左子树和右子树,并且所有叶子都在同一层上,这样的二叉树称为满二叉树。满二叉树的特点有:
叶子只能出现在最下面一层,出现在其他层就不可能达到平衡;
非叶子节点的度一定是2;
在同样深度的二叉树中,满二叉树的结点个数最多,叶子数最多。