下列关于二叉树深度优先搜索(DFS)实现的说法，正确的是？

fv463961 单选题共个子题

本题默认不考虑空树边界处理的特殊逻辑，仅考查DFS核心实现特性

二叉树DFS的前序、中序、后序三种遍历的递归实现，核心区别是访问根节点的时机不同

迭代实现二叉树DFS时，必须使用队列作为辅助数据结构

递归实现二叉树DFS的空间复杂度为O(1)，仅需要常数级额外空间

后序遍历的迭代实现逻辑最简单，仅需入栈时先压左子节点再压右子节点即可完成遍历

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析