图的深度优先遍历 非递归方法可以用队列吗？
答案:2 悬赏:80 手机版
解决时间 2021-02-08 03:30
- 提问者网友：鼻尖触碰
- 2021-02-07 16:47
图的深度优先遍历 非递归方法可以用队列吗？
最佳答案
- 五星知识达人网友：爱难随人意
- 2021-02-07 17:45
不行啊，需要保证在回退时沿着原路一步步返回，正好后进先出，只能用栈或者类似于栈的某种结构，如果用队列就不是沿着来路倒着回去了
全部回答
- 1楼网友：往事隔山水
- 2021-02-07 19:24
或许可以。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯