后端岗位面试题更新 2026-08-05
请说明二叉树的广度优先遍历和深度优先遍历各自适用哪些场景？如果之前只实现过广度优先遍历，你会如何补充深度优先遍历的实现？
腾讯云智研发后端开发互联网/IT编码实现问题拆解技术原理
考察说明
区分广度优先与深度优先遍历的适用场景，并考察对新算法的推导与实现能力
回答思路
- 清晰区分BFS适合层序、最短路径，DFS适合路径搜索、拓扑排序等场景
- 能够描述DFS递归或迭代（栈）的实现思路并处理边界
- 能结合具体场景选择合适遍历方式并说明理由
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
