第29814题 单选题
下列关于二叉树DFS迭代实现（基于栈结构）的描述中，正确的是？

二叉树DFS遍历包含前序、中序、后序三种常见遍历顺序，通常可借助栈结构实现其非递归版本。

A

前序遍历迭代实现中，需要先将右子节点压入栈，再压入左子节点，才能保证出栈顺序符合「根-左-右」的访问要求

B

中序遍历迭代实现的核心逻辑是：每次遇到节点就直接访问，再依次压入其右子节点、左子节点

C

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

D

三种DFS遍历的迭代实现都要求每个节点只能入栈一次，不允许重复入栈

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