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

rc792729 单选题共个子题

默认基于栈结构实现，二叉树节点定义包含val、left、left三个属性，分别存储节点值、左子节点、右子节点。

前序遍历迭代实现时，访问根节点后需先将右子节点压入栈，再将左子节点压入栈，即可保证输出顺序为根→左→右

中序遍历迭代实现时，直接按右→根→左的顺序将节点压入栈，即可得到左→根→右的遍历结果

后序遍历的迭代实现只能用双栈完成，无法通过单栈结构实现

三种DFS遍历的迭代实现都不需要记录节点的访问状态

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析