g6-07565. 无根树为什么要传 fa 未做

有的题给出「以 1 为根、每个点的父亲编号」，有的题给出 $n-1$ 条无向边。后者在 DFS 里必须多传一个参数 fa，原因是（ ）。

• A. 无向边没有方向，邻接表里「父亲」也会出现在孩子的邻居列表里；fa 用来跳过「来的那条边」，否则会沿边来回走、无限递归
• B. 因为无向树可能有环
• C. 因为 fa 用来计算子树大小
• D. 因为有根树不需要遍历