深度遍历和广度遍历例题图的深度优先遍历非递归方法可以用队列吗？

2021-03-15

1166

图的深度优先遍历非递归方法可以用队列吗？不可能。当你回去的时候，你需要确保沿着原来的路径一步一步地回去。只能使用堆栈或与堆栈类似的结构。如果你排队，你就不能沿着你来的路回去

图的深度优先遍历非递归方法可以用队列吗？

不可能。当你回去的时候，你需要确保沿着原来的路径一步一步地回去。只能使用堆栈或与堆栈类似的结构。如果你排队，你就不能沿着你来的路回去