二叉树的性质:
1,在二叉树的第i层上至多有 2 i-1个结点(i>=1)。
2,在深度为k的二叉树上至多含2k-1个结点(k>=1)。
3,对任何一颗二叉树,若他含有n0个叶子结点、n2个度为2的结点,则必存在关系式:n0 = n2+1。
4,具有n个结点的完全二叉树的深度为[Log2n]+1。
深度 k;
2 k-1 –1 < n <= 2k-1;
2 k-1<= n <2k;
k-1 <= log2 n < k;
k = [Log2n]+1。
5,若对含n个结点的二叉树从上到下且从左到右进行1-n编号,则对二叉树中任意一个编号为n的结点:
一个编号为i的结点:
1、若i=1,则该结点是二叉树的根, 无双亲。否则,编号为|i/2|的结点为其双亲结点,
2、若2i>n,则该结点无左孩子,否则,编号为2i的结点为其左孩子的结点。
3、若2i+1>n,则该结点无右孩子结点,否则编号为2i+1的结点为其右孩子结点。