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

第29815题单选题

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

A

二叉树DFS的迭代实现通常使用队列作为辅助数据结构

B

实现前序遍历（根-左-右）的迭代版本时，需要先将右子节点压入栈，再压入左子节点，才能保证访问顺序正确

C

中序遍历的迭代实现无需额外标记节点访问状态，仅需按右子节点→根节点→左子节点的顺序入栈，即可得到正确遍历序列

D

后序遍历的迭代实现是三种DFS遍历中难度最低的，仅需单次遍历栈即可完成，无需任何特殊处理逻辑

程序运行统计

暂无判题统计

知识点：

数据结构-二叉树DFS迭代实现

提交0次正确率0.00%

答案解析