下列关于二叉树深度优先搜索（DFS）的迭代实现说法，正确的是？

vn519784 单选题共个子题

二叉树DFS包含前序、中序、后序三种常见遍历方式，迭代实现无需依赖程序递归调用栈，需借助额外辅助数据结构完成遍历。

迭代实现二叉树DFS通常需要借助队列作为辅助数据结构

前序遍历的迭代实现中，为保证遍历顺序是根-左-右，需要先将右子节点压入栈，再压入左子节点

中序遍历的迭代实现和前序遍历逻辑完全一致，仅修改节点访问时机即可

后序遍历的迭代实现只能用双栈法完成，不存在单栈的实现方案

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析