已知一棵度为 m 的树中，有n1 个度为1的结点，有n2 个度为2的结点........有nm个度为m的结点，问该树有多少个叶子结点？
- 结点的度数总和+1 = 树的总结点数
- 度为0，度为1，度为2 ....度为m的结点数的总和 = 树的总结点
设数的总结点数为P，叶子结点数为n0. 可列出方程组：
①p=1+n1+2n2+3n3+...+mnm
②p=n0+n1+n2+...+nm
联立这两个方程，可以解出n0:
n0=n2+2n3+3n4+...+(m-1)nm+1
设数的总结点数为P，叶子结点数为n0. 可列出方程组：
①p=1+n1+2n2+3n3+...+mnm
②p=n0+n1+n2+...+nm
联立这两个方程，可以解出n0:
n0=n2+2n3+3n4+...+(m-1)nm+1
2020-06-10 15:34
2020-06-10 23:15
2020-06-10 23:19