1. n個節點的二叉樹一共有((2n)!)/(n! * (n+1)!)種
2. n層二叉樹的第n層最多為2^(n-1)個
3. 二叉樹節點計算公式 N = n0+n1+n2，度為0的葉子節點比度為2的節點數多一個n0=n2+1 即 N=1*n1+2*n2+1
4. 對任何一棵二叉樹T，如果其終端節點數為n0，度為2的節點數為n2，則n0=n2+1
5. 具有n個節點的完全二叉樹的深度為log2（n） + 1
二叉樹有關公式
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。