二叉树的性质

1.二叉树中,第m(m>=1)层至多有2^(m-1)个结点.

2.深度为k的二叉树至多有2^k-1个结点.

3.对于任意一个二叉树,如果叶子的结点为n0,度为为2的结点为n2,则n0=n2+1;

完全二叉树的性质:

 1.对于完全二叉树有n个结点,则深度为x+1;x<=log2^n的最大整数.

 2.如果完全二叉树有n个结点,从上到下,从左到右,以1....n编号,对于第i个结点:

     如果i>1;则序号i的双亲结点为i/2;

     如果2i>n,则该结点没有左孩子,如果2i<n,则该结点的左孩子的序列为2i;

     如果2i+1>n,则该结点没有右孩子结点,如果2i+1<n,则该结点右孩子的序列为2i+1;