Question

离散数学：已知某树有2个2度结点，3个三度结点，4个4度结点，问有几个叶几点

Answer 1

设叶子节点有x个

2*2 + 3*3 + 4*4 = (2+3+4+x -1)

x= 21

理由：树中所有结点的度数和有两种计算方式

1.  相应的结点个数  *  相应的结点度数 ，再求和 ————等式左边

2. 除根节点外，每个结点都只有有一个分支进入该结点（树中分支个数和 = 树中结点的度数和）———等式右边