单选题
设一棵m叉树中有N,个度数为1的结点,N
2
个度数为2的结点,……,N
m
个度数为m的结点,则该树中共有( )个叶子结点。
A
B
C
D
【正确答案】
A
【答案解析】
N=N
0
+N
1
+…+N
m
;
N=N
1
+2N
2
+…+mN
m
;
所以N
0
=N
2
+2N
3
+…+(m-1)Nm=[*]
提交答案
关闭