图的深度优先遍历非递归方法可以用队列吗?
不行啊,需要保证在回退时沿着原路一步步返回,正好后进先出,只能用栈或者类似于栈的某种结构,如果用队列就不是沿着来路倒着回去了
Copyright © 广州京杭网络科技有限公司 2005-2025 版权所有 粤ICP备16019765号