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

bq764143 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧