已知一棵度为m 的树中，有n₁ 个度为1的结点，有n₂ 个度为2的结点……有nm 个度为 m 的结点，问该树有多少个叶结点？
[tag_link]
参考答案
叶结点数 n0=1+n2+2n3+…+(m-1)nm。
推导过程
一方面，总结点数 n=n0+n1+n2+…+nm；另一方面，树的边数等于所有结点的度数和，所以 n=1+n1+2n2+…+mnm。两式相减并整理，即得 n0=1+Σ(i-1)ni（i=2…m）。
评分要点
- 分别写出总结点数与度数和等式
- 两式相减消去 n 和 n1
- 写出一般式及求和范围