选择题
设一棵m叉树中度为0的节点数为,N
0
,度为1的节点数为N
1
……度为m的节点数为N
m
,则N
0
______。
A、
N1+N2+…+Nm
B、
1+N2+2N3+3N4+…+(m-1)Nm
C、
2N1+3N2+…+(m+1)Nm
D、
N2+2N3+3N4+…+(m-1)Nm
【正确答案】
B
【答案解析】
在树中,树中的节点数等于树中所有节点的度之和再加1。对于一棵m叉树的节点与度的数量关系为N0+N1+N2+…+Nm=0×N0+1×N1+2×N2+…+m×Nm+1,化简得N0=1+N2+2N3+3N4+…+(m-1)Nm。
提交答案
关闭