一個(gè)m叉樹(shù)，度數(shù)為1的節(jié)點(diǎn)數(shù)為N1，度數(shù)為2的節(jié)點(diǎn)數(shù)為N2，度數(shù)為m的節(jié)點(diǎn)數(shù)為Nm, 求葉子節(jié)點(diǎn)的數(shù)量

節(jié)點(diǎn)總數(shù)為 N1 + 2*N2 + 3*N3 + ... +m*Nm +1

則葉子節(jié)點(diǎn)數(shù)量為?N1 + 2*N2 + 3*N3 + ... +m*Nm +1 - （N1 + N2 +... +Nm）= 1 + sigm(i-1)Ni

總結(jié)

以上是生活随笔為你收集整理的m叉树的叶子节点数量的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。