数据结构树的问题

2025-01-01 14:09:09
推荐回答(1个)
回答1:

度数为0的结点数为N0,也就是说所求N0的数量即为叶子结点的数量
结点总数N=N0+N1+N2+……+Nm //这个总数你大概是明白的
也等于N1+2*N2+3*N3+……+m*Nm+1 //按照度来计算,1度1个子树,2度2个子树
两边相等,可以得到N0=(N1+2*N2+3*N3+……+m*Nm+1)-(N1+N2+……+Nm)
=N2+2*N3+3*N4+...+(m-1)*Nm+1
选B