數據結構-樹2

二叉樹的特性
1、在二叉樹的第i層上至多有2^(i-1)個結點，i>=1；
2、深度爲k的二叉樹至多有2^k-1，k>=1；
3、n0=n2+1；
4、n個結點的完全二叉樹的深度爲log_(2)n向下取整+1；
5、雙親是結點i/2向下取整，左孩子是2i，右孩子是2i+1；

【注】

樹存儲結構中的孩子兄弟表示法會將樹轉化爲二叉樹，但此時轉化成的二叉樹上，一個結點的右子樹是此結點的兄弟。意義與樹的意義相悖，樹中一個結點的右子樹是此結點的孩子，這裏注意一下。