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

bx194798 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析