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

假设二叉树节点结构包含val（节点值）、left（左子节点）、right（右子节点）三个属性

A

迭代实现DFS时，通常使用栈作为辅助数据结构，实现前序遍历时需要先将右子节点压入栈，再压入左子节点，才能保证访问顺序正确

B

递归实现DFS的时间复杂度远高于迭代实现，二者性能差距可达数量级

C

DFS的三种遍历顺序（前序、中序、后序）的迭代实现逻辑完全一致，仅需调整节点访问的时机即可得到不同遍历结果

D

递归实现DFS不需要额外的辅助空间，空间复杂度为O(1)

程序运行统计
暂无判题统计
知识点：
二叉树-深度优先搜索(DFS)实现
提交0次 正确率0.00%
答案解析
上一题 下一题