下列关于二叉树深度优先搜索（DFS）实现的说法中，错误的是？

kw366297 单选题共个子题

以下描述均基于常规链式存储的二叉树，节点结构包含数据域、左孩子指针、右孩子指针。

深度优先搜索的前序、中序、后序三种遍历方式，既可以通过递归实现，也可以借助栈通过迭代方式实现

递归实现前序遍历的执行逻辑为：先访问当前节点，再递归遍历左子树，最后递归遍历右子树

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

递归实现后序遍历时，当前节点的访问时机是左子树和右子树都完成遍历之后

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析