满二叉树，完全二叉树，二叉排序树，平衡二叉树

（1）满二叉树：一棵高度为h，且含有(2^h)-1个结点的二叉树称为满二叉树，即树中每层都含有    最多的结点，满二叉树的叶子结点都集中在二叉树的最下一层，并且除叶子结点之外的每个结点度数均为2.每个结点对应一个编号，对于编号为i的结点，若有双亲，则其双亲为⌊i/2⌋，若有左孩子，则左孩子为2i；若有右孩子，则右孩子为2i+1.

（2）完全二叉树：高度为h，有n个结点的二叉树，当且仅当其每个结点都与高度为h的满二叉树                                   中编号为1-n的结点一一对应时，称为完全二叉树。

其特点如下：

（1）若i≤⌊n/2⌋，则结点i为分支节点，否则为叶子结点。

（2）叶子结点只可能在层次最大的两层上出现。对于最大层次中的叶子结点，都依次排列在该层最左边的位置上。

（3）若有度为1的结点，则只可能有1个，且该结点只有左孩子而无右孩子。

（4）按层序编号后，一旦出现某结点（编号为i）为叶子结点或只有左孩子，则编号大于i的结点均为叶子结点。

（5）若n为奇数，则每个分支都有左右孩子；若n为偶数，则编号最大的分支节点（编号为n/2）只有左孩子，没有右孩子，其余分支结点左右孩子都有。

（3）二叉排序树：左子树上所有结点的关键字均小于根节点的关键字；右子树上的所有结点的关键字均大于根节点的关键字；左子树和右子树又各是一棵二叉排序树。

（4）平衡二叉树：树中任一结点的左子树和右子树的深度之差不超过1.