如果在問葉子結(jié)點(diǎn),則是n1個.
葉子結(jié)點(diǎn)不就是最外面的結(jié)點(diǎn)嘛,當(dāng)然度數(shù)為1啰.
如果問所有的結(jié)點(diǎn)數(shù),則是(n1+2n2+.+m*nm) / 2+1個.
括號里計(jì)算的是總度數(shù).
解決這個問題可以用數(shù)學(xué)歸納法.在只有1個結(jié)點(diǎn)的時候,總度數(shù)顯然為0；由于是顆樹,所以往后每再加一個結(jié)點(diǎn),總度數(shù)都會再加2（新加的結(jié)點(diǎn)和它連結(jié)的結(jié)點(diǎn)度數(shù)各加1）.
所以,總度數(shù)除以2就是后面加入的結(jié)點(diǎn)數(shù),再加1就是總結(jié)點(diǎn)數(shù).