‹ 上一题 下一题 ›

g6-07582. 叶子的定义边界 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

统计每个点子树内的叶子个数(叶子 = 没有孩子的点)。树:1-2、2-3、2-4。

关于这个统计,正确的是( )。

  • A. 1 号点的子树叶子数是 1
  • B. 时根不算叶子,答案是 0
  • C. 1 号子树叶子数是 2(3、4 号);另外 时根也是叶子、答案是 1 —— 「没有孩子」这个定义要在特判里写清
  • D. 叶子只算深度最大的那些点
未选择
输入
输出

            
答案