二叉樹(shù)的終端結(jié)點(diǎn)怎么求
2025-09-28
1. n個(gè)節(jié)點(diǎn)的二叉樹(shù)一共有((2n)!)/(n! * (n+1)!)種 2. n層二叉樹(shù)的第n層最多為2^(n-1)個(gè) 3. 二叉樹(shù)節(jié)點(diǎn)計(jì)算公式 N = n0+n1+n2，度為0的葉子節(jié)點(diǎn)比度為2的節(jié)點(diǎn)數(shù)多一個(gè)。N=1*n1+2*n2+1 4. 對(duì)任何一棵二叉樹(shù)T，如果其終端節(jié)點(diǎn)數(shù)為n0，度為2的節(jié)點(diǎn)數(shù)為n2，則n0=n2+1 5. 具有n個(gè)節(jié)點(diǎn)的完全二叉樹(shù)的深度為log2(n) + 1 6....