g6-07566. 一次后序的复杂度账 未做

$n=100000$ 个点的树，用一次后序 DFS 求每个点的子树大小。关于总操作量级，正确的是（ ）。

• A. $O(n^2)$：每个点都要遍历它整棵子树
• B. $O(n)$：每个点恰好被处理一次，每条边恰好被看两次（父看孩子一次、孩子返回时一次）
• C. $$\begin{gathered} O(n \\ logn) \end{gathered}$$：因为要找孩子
• D. $O(n!)$：因为要枚举路径