信奥一本通初赛篇 入门级csp-j第三套模拟题 问题提问
第一大题第六小题
一棵树T有2个度数为2的结点、有1个度数为3的结点、有3个度数为4的结点,那么树T有( )个树叶
A.14
B.6
C.18
D.7
答案给的是A
解析:分支结点与叶结点的关系:增加一个度数为n的结点,相应的增加n-1个叶子结点
but
bdfs之后都没有这个答案(其实也不是没有,但是每个答案都不太一样,都没有这个的具体解析),我们也算不出这个答案,有没有大佬帮忙解释一下
我们的计算过程:
2*(2-1)+1*(3-1)+3*(4-1)=13
画图数出来是 9
~~萌新不会用LaTex轻点骂~~~