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

rj753514 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧