第29915题 单选题
以下关于二叉树深度优先搜索(DFS)的实现描述，正确的是？

以下描述均针对二叉树深度优先搜索（DFS）的常规实现逻辑，二叉树节点包含val、left、right三个属性，迭代实现默认使用栈作为辅助数据结构。

A

实现前序遍历时，弹出栈顶节点访问后，需先将右子节点压入栈，再将左子节点压入栈，保证遍历顺序正确

B

实现中序遍历时，初始状态直接将根节点压入栈后即可弹出访问，再依次处理左右子节点

C

后序遍历的迭代实现仅能使用双栈方案，无法通过单栈加节点标记的方式实现

D

三种DFS遍历的递归实现与迭代实现的空间复杂度均为O(1)

程序运行统计
暂无判题统计
知识点：
二叉树-深度优先搜索(DFS)实现
提交0次 正确率0.00%
答案解析
上一题 下一题