BFS 与 DFS 如何组织遍历，各有什么复杂度和适用边界？

知识专题：算法复杂度与数据结构基础题目类型：原理机制技术难度：基础

相关面经：1 篇题集来源：2 个

未标记

Sorry o(╥﹏╥)o，暂无参考答案。带这道题，问问AI吧~

问 AI

Kimi 千问 ChatGPT

本题目录

相关面经

1 篇

百度

前端开发工程师

2026-10-14秋招

查看原面经 →

DFS 为什么常用栈 / 递归，BFS 为什么常用队列？

收录题集

2 个来源，共3 份题集

编程与数据结构算法

阿东玩 AI · AgentGuide · 1 条原题

查看题集 →

- 【BFS与DFS基础】coding 基础：DFS和BFS分别是什么？「百度」

华为高频面试题

Rocky Ding · AIGC-Interview-Book · 1 条原题

查看题集 →

- 说一下广度优先遍历和深度优先遍历？

树、堆与图

Rocky Ding · AIGC-Interview-Book · 1 条原题

查看题集 →

- BFS 和 DFS 如何对比？