二叉树的性质

1）一个非空的二叉树的第i层上至多有$2^{i-1}$个结点
2）深度为h的二叉树至多有$2^h-1$个结点
3）对于任何一颗二叉树T，如果其终端结点数为$n_0$，度为2的结点数为$n_2$,则$n_0 =n_2+1$
4)具有n个结点的完全二叉树的深度为$[log_2n]+1$
5)对于具有$n$个结点的完全二叉树，如果按照从上到下、同一层次上的结点按从左到右的顺序对二叉树中的所有结点从1开始顺序编号，则对于序号为i的结点，有：
（1）如果$i>1$,则序号为$i$的结点其双亲的序号为$[\frac{i}{2}]$,$[]$为取整符号如果$i=1$,则结点$i$为根节点，没有双亲。
（2）如果$2*i>n$,则结点$i$没有左孩子节点（此时该结点为终端结点），否则，该结点的左孩子结点序号为$2*i$。
（3）如果$2*i+1>n$,则结点$i$没有右孩子节点，否则，该结点的右孩子结点序号为$2*i+1$。