‹ 上一题 下一题 ›

g6-07122. 树上父参数·手算 father 未做

1000 ms 256 MB 测试点 ? 通过率 75% 自拟题知识点题GESP-66级·深度优先搜索客观题单选

一棵家族树:边为 1—2、1—3、2—4、2—5(每个点的邻居按编号升序排列)。执行 dfs(1, 0),骨架如下:

void dfs(int u, int fa) {
    father[u] = fa;
    for (int v : g[u]) {
        if (v == fa) continue;
        dfs(v, u);
    }
}

跑完后,father[4]、father[2]、father[1] 的值依次是( )。

  • A. 2、1、1
  • B. 4、2、0
  • C. 2、1、0
  • D. 2、0、0
未选择
输入
输出

            
答案