二叉树的性质

性质1：
在二叉树的第i层上至多有2^(i-1)个节点。
性质2：
深度为k的二叉树最多包含2^k -1个节点。
性质3：
对任意一棵二叉树T，如果叶节点数为n0，度为2的节点数为n2，则n0= n2+1
性质4：
具有n个节点的完全二叉树的深度为logn取底函数+1.
性质5：
如果对一颗包含n个节点的完全二叉树的所有节点，按照层次从上到下、从左到右的顺序编号，则对任一节点i有，
（1）i = 1，则节点i是二叉树的根，无父节点；若i > 1，则其双亲是节点i/2。
（2）若2i > n，则节点i没有左孩子，且节点i是叶节点；否则节点i的左孩子就是2i。
（3）若2i+1 > n，则节点i没有右孩子；否则节点i的右孩子是2i+1。