数据结构-二叉树主要性质

          刚学了二叉树，依据其特殊的结构，有了一些巧妙的性质，分享一下

性质1：一棵非空二叉树的第i层最多有2（i-1）个结点（i>=1）;

性质2：一颗深度为K的二叉树中，最多有2（k）-1个结点;

性质3：对于一颗非空二叉树，如果叶子结点数为n1,度数为2的结点数为n2，则有n1=n2+1;

性质4：具有n个结点的完全二叉树的深度k为|lbn|+1;

性质5：对于具有n个结点的完全二叉树，如果按照从上至下和从 左至右的顺序对二叉树中的所有结点从0开始顺序编号，则对于任意的序号为i的结点，有：

             1.如果i>1，则序号为i的结点的双亲结点的序号为i/2("/"表示整除)；如果i=1,则序号为1的结点是根结点，无双                   亲结点。

             2.如果2i<=n，则序号为i的结点的左孩子的序号为2i;如果2i>n,则序号为i的结点无左孩子

             3.如果2i+1<=n,则序号为i的结点的右孩子结点的序号为2i+1；如果2i+1>n,则序号为i的结点无右孩子。