DFS（深度优先搜索）和BFS（广度优先搜索）有什么区别？

Question

Accepted Answer

考察点：考察对两种经典图遍历算法的理解，包括遍历顺序、数据结构、复杂度及应用场景。回答思路：准确说明两种算法的遍历顺序差异 指出各自使用的核心数据结构（栈/递归 vs 队列） 分析时间复杂度和空间复杂度 列举典型应用场景并说明选择依据

考察说明