二叉樹知識點總結

1. 在二叉樹中，第i層上最多有2^i個結點。i從0開始。

2. 深度爲k的二叉樹至多有2^(k+1) - 1個結點。k從0開始。

　　　　　　　　　至少有2^k個結點（2^k -1 +1 個= 2^k）。

3. 任何一顆二叉樹，若終端結點數爲n0（度數爲0的結點數），度爲2的結點數爲n2，則n0=n2+1。