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

假设二叉树节点包含左孩子指针left、右孩子指针right，所有实现均为非递归版本。

A

迭代实现DFS通常使用队列作为辅助数据结构

B

实现前序遍历（根-左-右）时，需先将当前节点的右孩子入栈，再将左孩子入栈

C

实现中序遍历（左-根-右）时，首次遇到节点即可直接访问该节点

D

迭代实现的DFS空间复杂度一定低于递归实现的DFS

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