题目：
已知一棵树的度为m，且有n1个度为1的节点，有n2个度为2的节点……有nm个度为m的节点，求这棵树的叶节点个数。
解：设总节点个数为n，叶节点个数为n0，分支数为M
则总结点个数n=n0+n1+n2+…+nm ①
除根节点外，其他节点均由一个或多个分支进入所以：M=n-1 ②
又度为0的分支数为0，度为1的分支数为1，度为2的分支数为2，…，度为m的分支数为m，所以
M=n1+2n2+3n3+…+mnm ③
由以上三式得：n0=n2+2n3+…+(m-1)nm+1
转载请注明原文地址: https://ju.6miu.com/read-667540.html
