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

第29893题单选题

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

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

A

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

B

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

C

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

D

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

程序运行统计

暂无判题统计

知识点：

二叉树-深度优先搜索(DFS)实现

提交0次正确率0.00%

答案解析