数据结构之二叉树的性质

1、第i层的结点数至多是2^(i-1)个，第i 层上至少有1个结点

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

3、对于任意一颗二叉树，若2度的结点有n2个，则叶子树（n0）为：n0=n2+1;

4、满二叉树：深度为K,且含有2^K-1个结点的二叉树;

5、完全二叉树：树中所含的n个结点和满二叉树中编号为1至n的结点一一对应

6、具有n个结点的完全二叉树的高度为log2 n +1