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

默认基于栈结构实现，二叉树节点定义包含val、left、left三个属性，分别存储节点值、左子节点、右子节点。

A

前序遍历迭代实现时，访问根节点后需先将右子节点压入栈，再将左子节点压入栈，即可保证输出顺序为根→左→右

B

中序遍历迭代实现时，直接按右→根→左的顺序将节点压入栈，即可得到左→根→右的遍历结果

C

后序遍历的迭代实现只能用双栈完成，无法通过单栈结构实现

D

三种DFS遍历的迭代实现都不需要记录节点的访问状态

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