‹ 上一题 下一题 ›

g6-07120. 树上父参数·爸爸是谁 未做

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

树是 个点、 条边、无环的特殊图。在树上做 DFS 通常不开 vis,而是写成 void dfs(int u, int fa),多传一个参数 fa。参数 fa 的含义是( )。

  • A. u 的所有孩子里编号最小的那个
  • B. u 是从哪个点走过来的(u 在这棵搜索树上的爸爸),递归时跳过它,防止走回头路
  • C. 整棵树的根,每一层递归都要原样往下传
  • D. u 在树中的深度,用来判断走到第几层了
未选择
输入
输出

            
答案