几个特俗的二叉树

1，满二叉树：

一棵高度h，并且含有2^h  -  1 个结点的二叉树称为满二叉树，即树中的每一层都含有最多的结点。

满二叉树的叶子结点都集中在二叉树的最下一层，并且除叶子结点之外的每个结点度数均为2。

可以对满二叉树按层序编号：约定编号从根结点起，从上到下，从左到右。

2，完全二叉树：

3，二叉排序树：

3，平衡二叉树：