g6-07484. 后序时机·先算谁 未做

一棵有根树上有 4 个结点：2 号、3 号是 1 号的孩子，4 号是 2 号的孩子。现在用树形 DP 求每个点的子树大小，$f_u$ 表示「以 $u$ 为根的子树里有多少个结点」。

程序算到 $f_1$ 时，下面说法正确的是（ ）。

• A. 必须先算出 $f_4$ 才能算出 $f_2$；再算出 $f_2$、$f_3$，才能算出 $f_1$
• B. 只要 $f_2$、$f_3$ 是最终值就够了，$f_4$ 与 $f_1$ 无关
• C. 只要算出 $f_4$ 就够了，$f_3$ 可以后补
• D. 不需要先算任何子树的值，$f_1$ 由结点编号直接推出来