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

二叉树DFS包含前序、中序、后序三种常见遍历方式，迭代实现无需依赖程序递归调用栈，需借助额外辅助数据结构完成遍历。

A

迭代实现二叉树DFS通常需要借助队列作为辅助数据结构

B

前序遍历的迭代实现中，为保证遍历顺序是根-左-右，需要先将右子节点压入栈，再压入左子节点

C

中序遍历的迭代实现和前序遍历逻辑完全一致，仅修改节点访问时机即可

D

后序遍历的迭代实现只能用双栈法完成，不存在单栈的实现方案

程序运行统计
暂无判题统计
知识点：
数据结构-二叉树DFS迭代实现
提交0次 正确率0.00%
答案解析
上一题 下一题