g6-07567. 深链爆栈·O(n) 也会运行错误 未做

$n=200000$ 的链，用递归 DFS 求子树大小，复杂度明明是 $O(n)$，却可能运行错误（RE）。原因是（ ），正确对策是（ ）。

• A. 复杂度退化成 $O(n^2)$，必须记忆化
• B. long long 溢出，改成 int 即可
• C. 递归深度达到 20 万层，超过系统栈大小；对策：开大栈（编译/系统栈选项）、改写迭代（显式栈）或手写栈模拟后序
• D. 链形树有环，必须判环