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

pa138214 单选题共个子题

已知二叉树节点定义为包含val、left、right三个属性的结构体/类，DFS迭代实现默认使用栈作为辅助存储结构，判断下列描述正确的是？

前序遍历迭代实现时，访问当前节点后，需要先将右子节点压入栈，再压入左子节点，才能保证访问顺序正确

中序遍历迭代实现的核心思路是：每次直接弹出栈顶节点访问，再依次压入其右、左子节点

后序遍历迭代实现只能使用双栈的方式完成，无法用单栈加访问标记的方式实现

三种DFS迭代实现都不需要记录节点的访问状态，仅靠压栈顺序就能控制遍历顺序

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析