二叉树的性质

性质1、二叉树的第i层至多有2的i-1次方个结点

性质2、深度为k的二叉树最多有（2的k次方-1）个结点

性质3、对任何一个二叉树，若其终端结点(叶子结点)数目是n0,度为2的结点数为n2，则n0=n2+1

性质4、具有n个结点的完全二叉树的深度为(log2 n)+1;    完全二叉树定义:深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应

性质5：如果对一棵有n个结点的完全二叉树的结点按层次序列编号（从第一层到(log2 n)+1层，其中每层从左到右），则对于任意一个结点i （1<i<n）就有如下性质：

                                       1,如果i=1,则结点i是二叉树的根。无双亲。如果i>1则其双亲parent(i)是结点【i/2】

                                        2,如果2i>n，则结点i无左孩子（结点i为叶子结点），否则其左孩子lchild（i）是结点2i;

                                        3,如果2i+1>n,则结点i无右孩子；否则其右孩子rchild（i）是结点2i+1。