问答题
已知一棵度为M的树中有n1个度为1的结点，n2个度为2结点，…，nm个度为m的结点，证明其叶结点个数为
【正确答案】正确答案：设树的结点数为n，分支数为B，则下面二式成立： n=n
0
+n
1
+n
2
+…+n
m
(1) n=B+1=n
1
+2n
2
+…-mn
m
(2) 由(1)和(2)得，叶子结点数
【答案解析】