Question

数据结构树的问题

数据结构树的问题(单选题)
设一棵m叉树中度数为0的结点数为N0 ，度数为1的结点数为Nl ，……，度数为m的结点数为Nm，则N0=（）。
1/1
A Nl+N2+……+Nm
B l+N2+2N3+3N4+……+(m-1)Nm
C N2+2N3+3N4+……+(m-1)Nm
D 2Nl+3N2+……+(m+1)Nm

Answer 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