下列关于二叉树深度优先搜索(DFS)迭代实现的描述，正确的是？

xv692374 单选题共个子题

以下描述默认针对普通二叉树的DFS迭代实现，节点结构包含val、left、right三个属性，迭代基于栈结构实现。

中序遍历的迭代实现中，仅依靠入栈出栈操作无需额外辅助指针或访问标记即可完成遍历

前序遍历的迭代实现中，访问根节点后需要先将左子节点压入栈，再压入右子节点，才能保证出栈顺序先左后右

前序遍历的迭代实现中，访问根节点后需要先将右子节点压入栈，再压入左子节点，才能保证出栈顺序先左后右

后序遍历的迭代实现无法仅用单个栈完成，必须借助两个栈才能实现遍历

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析