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

mi238646 单选题共个子题

假设二叉树节点结构包含val（节点值）、left（左子节点指针）、right（右子节点指针），不考虑空树的边界处理逻辑。

实现前序遍历（访问顺序为根-左-右）使用栈存储待访问节点时，需先将当前节点的右子节点压入栈，再压入左子节点

前序、中序、后序三种DFS遍历的迭代实现，都可以通过无额外标记的单栈完成，且均不需要额外辅助变量

实现中序遍历（访问顺序为左-根-右）的核心逻辑是：不断将当前节点的右子节点压入栈，直到节点为空时弹出栈顶节点访问

二叉树DFS迭代实现的空间复杂度固定为O(n)，和递归实现的空间复杂度完全一致

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析