结构推理
一棵树有2个2次分枝结点，1个3次分枝结点，3个4次分枝结点，问其有多少个叶结点，为什么?
【正确答案】
此时有9个叶结点．因为根据∑deg(V
i
)=2m(图满足的公式)和树的边数=n-1(结点数目减1)来求．
设叶结点数为x，叶结点的度数为1，
∑
i=1
n
deg(V
i
)=2×2+1×3+3×4+x=19+x，
树的边数=n-1=2+1+3+x-l=5+x，
19+x=2×边数=2×(5+x)=10+2x，故有x=9．
【答案解析】
提交答案
关闭