g6-07486. 复杂度·合并次数从哪来 未做

一棵有 $n=100000$ 个结点的树，用一次 DFS 求每个点的子树大小。关于这次遍历的总时间，下面说法正确的是（ ）。

• A. 是 $O(n^2)$：每个点都要和它所有的祖先各比较一次
• B. 是 $O(n\log n)$：递归树一共有 $\log n$ 层
• C. 是 $O(n)$：每个点恰好被它的父亲调用一次，「遍历孩子」这件事在整个过程中一共发生 $n-1$ 次
• D. 是 $O(2^n)$：每个点都有「选」和「不选」两种可能