特殊的二叉树

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

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

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

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

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

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