‹ 上一题 下一题 ›

g6-07084. 显式栈·次序辨析 未做

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

关于「递归实现」和「显式栈实现」的深度优先遍历,下列说法错误的是( )。

  • A. 递归版利用系统栈记「回头路」,显式栈版自己用 stack 记,两者都能遍历完全部节点
  • B. 显式栈版弹出的先后次序,可能与递归版相同(比如先压右后压左时,输出恰为先序)
  • C. 显式栈版不管压入左右孩子谁在前,弹出的序列都和递归先序完全一致
  • D. 节点数达到十万量级的深链上,显式栈版比递归版更不容易崩溃
未选择
输入
输出

            
答案