满二叉树
高为h，且含有2^h -1个结点的二叉树，满二叉树的叶子结点都集中在二叉树的最下一层，并且除叶子结点之外的每个结点度数均为2。
完全二叉树
高为h，含有n个结点的二叉树，当且仅当每一个结点都与高为h的满二叉树对应时，若i<=┗n/2┛,则结点i为分支结点，否则为叶子结点，叶子结点只可能在层次最大的两层出现。
若有度为1的结点，只能有一个，且该结点只有左孩子而无右孩子，按层序编号后，一旦出现某结点（其编号为i）为叶子结点或只有左孩子，则编号大于i的结点均为叶子结点。
n的取值
n为奇数，则每个分支结点都有左子女和右子女。
n为偶数，则编号最大的分支结点（编号n/2）只有左子女而没有右子女，其余分支都有。
