二叉樹計算公式總結

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