二叉樹的性質（重點）

性質一： （1）在二叉樹的第i層上最多有2^(i-1)個結點。(i>=1) （2）深度爲k的二叉樹最多有2^(k)-1個結點。（k>=1) !!!:注意上面一個是2^(i-1),i代表層數，一個是 2^(k)-1,k代表深度。 性質二： 性質三、 注意 ：是完全二叉樹的性質。 性質四、 注意 ：是完全二叉樹的性質。 性質五、（所有二叉樹的性質） 補：如果根結點是從0開始的，那麼它的雙親結點是(i-

>>阅读原文<<