求助【违规紫衫】
  • 板块灌水区
  • 楼主IsCodingTime
  • 当前回复22
  • 已保存回复22
  • 发布时间2023/8/25 15:51
  • 上次更新2023/11/3 01:17:19
查看原帖
求助【违规紫衫】
964312
IsCodingTime楼主2023/8/25 15:51

信奥一本通初赛篇 入门级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轻点骂~~~

2023/8/25 15:51
加载中...