思考步骤:
1.不妨假设一棵树有n个结点.
令n(x)为:度为x的节点的个数.
则我们可以看到n=n(0)+n(1)+n(2)+n(3)+n(4).
2.我们知道,一棵树除了根节点外,每个节点都有一个父亲。
那么也就是说 父亲数量m=n-1
3.我们还知道,每个度数为x的节点,可以作为x个节点的父亲.
换句话说,m=0*n(0)+1*n(1)+2*n(2)+3*n(3)+4*n(4)...
由此可以得出方程:
n(1)+2*n(2)+3*n(3)+4*n(4)=n(0)+n(1)+n(2)+n(3)+n(4)-1
即 n(0)=n(1)+2*n(2)+3*n(3)+4*n(4)-(n(1)+n(2)+n(3)+n(4)-1)
解得n(0)=8.
一言以蔽之,解题方法是:n(0)=x*度为x的节点数-非叶节点数+1.