二叉樹各類計算公式總結

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) + 1web
相關文章
相關標籤/搜索