二叉树的性质（重点）

性质一： （1）在二叉树的第i层上最多有2^(i-1)个结点。(i>=1) （2）深度为k的二叉树最多有2^(k)-1个结点。（k>=1) !!!:注意上面一个是2^(i-1),i代表层数，一个是 2^(k)-1,k代表深度。 性质二： 性质三、 注意 ：是完全二叉树的性质。 性质四、 注意 ：是完全二叉树的性质。 性质五、（所有二叉树的性质） 补：如果根结点是从0开始的，那么它的双亲结点是(i-

>>阅读原文<<