‹ 上一题 下一题 ›

g6-07074. 爆栈·三条防法怎么挑 未做

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

要在 的链状树上做深度优先搜索统计,而考场环境不允许加编译参数。按照实用程度排,最可靠的两条防法是( )。

  • A. 调大栈,再多测几遍保险
  • B. 换显式栈迭代——自己开一个栈管遍历,深度再深也不怕;或者换 BFS 序——先求出 BFS 序,再用 for 循环倒序扫,全程无递归
  • C. 把递归改成 goto 加变量,绕开函数调用
  • D. 把树从中间砍成两半,各跑一遍递归再拼答案
未选择
输入
输出

            
答案