关于「递归实现」和「显式栈实现」的深度优先遍历,下列说法错误的是( )。
- A. 递归版利用系统栈记「回头路」,显式栈版自己用 stack 记,两者都能遍历完全部节点
- B. 显式栈版弹出的先后次序,可能与递归版相同(比如先压右后压左时,输出恰为先序)
- C. 显式栈版不管压入左右孩子谁在前,弹出的序列都和递归先序完全一致
- D. 节点数达到十万量级的深链上,显式栈版比递归版更不容易崩溃
g6-07084.in输出g6-07084.out关于「递归实现」和「显式栈实现」的深度优先遍历,下列说法错误的是( )。