我理解并可以轻松实现BFS。我的问题是，我们怎样才能让这个BFS限制在一定的深度？假设，我只需要深入10级。 最佳答案 你可以用恒定的空间开销来做到这一点。BFS的属性是队列中所有未访问的节点的深度都不会减少，最多增加1。因此当您从BFS队列中读取节点时，您可以在单个depth变量中跟踪当前深度,初始为0。你需要做的就是记录队列中的哪个节点对应下一次深度增加。您可以简单地通过使用变量timeToDepthIncrease来记录插入此节点时已在队列中的元素数，并在您从队列中弹出节点时递减此计数器来完成此操作。当它达到零时，您从队列中弹