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

默认二叉树节点定义为struct TreeNode {int val; TreeNode *left; TreeNode *right;}，所有DFS迭代实现均采用栈作为辅助数据结构。

A

实现前序遍历迭代版时，访问根节点后，应先将左子节点压入栈，再压入右子节点，才能保证遍历顺序正确。

B

中序遍历迭代实现必须额外标记节点是否已访问，否则无法得到正确的遍历序列。

C

后序遍历的迭代实现可以通过修改前序遍历的压栈顺序，再将结果集反转得到。

D

三种DFS迭代实现的空间复杂度最坏情况均为O(logn)。

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