‹ 上一题 下一题 ›

g7-07751. 后序求解·树形 DP 先子后父 未做

求以 为根的树上每个点的子树大小 。下列写法中,能保证算 时儿子的 已经算好的是( )。

  • A. 先给 赋值 并累加儿子,再递归儿子
  • B. 先递归完所有儿子,返回时再累加
  • C. 按节点编号从 到 依次计算并累加
  • D. 按 BFS 层序从浅到深依次计算并累加
未选择
输入
输出

            
答案