结构推理
已知一棵度为m的树中有n
1
个度为1的结点，n
2
个度为2的结点……n
m
个度为m的结点，问该树中有多少个叶子结点?
【正确答案】
在树中除根外，每个结点有且仅有一个前驱。所以有公式：结点数=总度数+1。设叶结点的总数为x，又因为结点最大度数为m，则如下式子成立：
n
1
+n
2
+…+n
m
+x=n
1
+2×n
2
+…+m×n
m
+1
x=n
2
+2×n
3
+…+(m-1)×n
m
+1
【答案解析】
提交答案
关闭