解:设总节点个数为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
解:设总节点个数为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