要在 的链状树上做深度优先搜索统计,而考场环境不允许加编译参数。按照实用程度排,最可靠的两条防法是( )。
- A. 调大栈,再多测几遍保险
- B. 换显式栈迭代——自己开一个栈管遍历,深度再深也不怕;或者换 BFS 序——先求出 BFS 序,再用
for循环倒序扫,全程无递归 - C. 把递归改成
goto加变量,绕开函数调用 - D. 把树从中间砍成两半,各跑一遍递归再拼答案
g6-07074.in输出g6-07074.out要在 的链状树上做深度优先搜索统计,而考场环境不允许加编译参数。按照实用程度排,最可靠的两条防法是( )。
for 循环倒序扫,全程无递归goto 加变量,绕开函数调用