‹ 上一题 下一题 ›

g6-07065. 调用树·核心对应 未做

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

用递归写深度优先搜索时,把每一次函数调用画成一个点,可以得到一棵「递归调用树」。关于这棵调用树,下面说法正确的是( )。

  • A. 它和搜索树是两棵毫不相干的树,只是碰巧都叫「树」
  • B. 它只画了搜索树的前几层,更深的状态画不出来
  • C. 递归调用树就是搜索树,系统栈自动替我们记住了「回头路」
  • D. 搜索树是程序运行时才长出来的,画在纸上的那棵没有用
未选择
输入
输出

            
答案