‹ 上一题 下一题 ›

g7-07787. 边界:树形 DFS 中防止死循环的标准做法是( )。 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-77级·树上问题客观题单选

树形 DFS 中防止死循环的标准做法是( )。

  • A. 使用全局 visited 数组标记所有节点
  • B. 传入父节点编号并在遍历时跳过
  • C. 使用邻接矩阵代替邻接表
  • D. 不需要跳过,因为树没有环
未选择
输入
输出

            
答案