二叉树的性质

性质１：	在二叉树的第i层上至多有2的i-1次方个结点(i>=1)。
性质２：	深度为k的二叉树至多有2的k次方减1个结点(k>=1)。
性质３：	对任何一棵二叉树T，如果其终端结点数为n0 ,度为2的结点数为n2 ,则n0 =n2 +1。
性质４：	具有n个结点的完全二叉树的深度为|log2 n |+1
性质５：	如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点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