二叉樹各種計算公式

1. n個節點的二叉樹一共有((2n)!)/(n! * (n+1)!)種
2. n層二叉樹的第n層最多爲2^(n-1)個
3. 二叉樹節點計算公式 N = n0+n1+n2，度爲0的葉子節點比度爲2的節點數多一個。N=1*n1+2*n2+1
4. 對任何一棵二叉樹T，如果其終端節點數爲n0，度爲2的節點數爲n2，則n0=n2+1
5. 具有n個節點的完全二叉樹的深度爲log2(n) + 1
6. B-樹，除葉子與根節點以外的任意結點的分支數介於[m/2，m](取上整)
7. 具有n 個結點的完全二叉樹的深度爲[log2n]+1
8. 樹的高度：從根節點到所有葉節點中最大的邊的數目。樹的深度：從根節點到所有葉節點中最多的節點數目。