A-A+
若一棵树中有度数为1～m的各种结点数为n1 n2 … nm(nm表示度数为m的结点个数) 请
问题详情
若一棵树中有度数为1～m的各种结点数为n1，n2，…，nm(nm表示度数为m的结点个数)，请推导出该树中共有多少个叶子结点n0的公式。
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：结点数n0=1+n2+2n3+…+(m一1)nm
此问题考查的知识点是树的度数与叶结点的关系。利用二叉树的性质，推广到树。设树的结点数为n，分支数为B，则下面二式成立n=n0+n1+n2+…+nm(1)n=B+1=n1+2n2+…+nnm(2)由式(1)和式(2)得叶子结点数n0=1+n2+2n3+…+(m一1)nm
