请说明树的深度优先遍历和广度优先遍历的区别及各自的应用场景。

Question

Accepted Answer

考察点：考察对树遍历两种基本策略的理解、实现要点与适用场景。回答思路：清晰说明两种遍历的访问顺序差异 能够分别描述递归与迭代实现的关键思路 举例说明各自适用的典型场景，如DFS适合路径搜索、BFS适合层级顺序处理

考察说明