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

已知二叉树节点定义为包含val、left、right三个属性的结构体/类，DFS迭代实现默认使用栈作为辅助存储结构，判断下列描述正确的是？

A

前序遍历迭代实现时，访问当前节点后，需要先将右子节点压入栈，再压入左子节点，才能保证访问顺序正确

B

中序遍历迭代实现的核心思路是：每次直接弹出栈顶节点访问，再依次压入其右、左子节点

C

后序遍历迭代实现只能使用双栈的方式完成，无法用单栈加访问标记的方式实现

D

三种DFS迭代实现都不需要记录节点的访问状态，仅靠压栈顺序就能控制遍历顺序

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