邻接表存储结构 图的深度优先遍历非递归方法可以用队列吗？
图的深度优先遍历非递归方法可以用队列吗？不，您需要确保在返回时沿着原始路径一步一步地返回，只是在后进先出模式下。只能使用堆栈或与堆栈类似的结构。如果使用队列，就不会沿着即将到来的路径向后退如果所有节点
图的深度优先遍历非递归方法可以用队列吗？
不，您需要确保在返回时沿着原始路径一步一步地返回，只是在后进先出模式下。只能使用堆栈或与堆栈类似的结构。如果使用队列，就不会沿着即将到来的路径向后退
如果所有节点的左右子树都被转换，主要有两种方式。深度优先遍历，从根到最小子树的访问解决问题。当所有节点都被访问时，交换就完成了。或者BFS广度优先从根节点依次交换左右子树，访问完所有节点后交换完成。建议使用BFS。逻辑简单易懂，实现简单。排队感觉也比堆积如山好。