二叉树的性质（重点）

性质一：

（1）在二叉树的第i层上最多有2^(i-1)个结点。(i>=1)

（2）深度为k的二叉树最多有2^(k)-1个结点。（k>=1)

!!!:注意上面一个是2^(i-1),i代表层数，一个是 2^(k)-1,k代表深度。

性质二：

性质三、

注意 ：是完全二叉树的性质。

性质四、

注意 ：是完全二叉树的性质。

性质五、（所有二叉树的性质）

补：如果根结点是从0开始的，那么它的双亲结点是(i-1)/2,它的左孩子和右孩子结点分别是2i+1和2i+2.