这小节提到的非递归的回溯法应该怎么实现呢？

来源：5-7 非递归深度优先走迷宫求解最终路径

慕运维2948618

2018-08-22

可以给个思路或者代码或者老师其它的算法课有讲吗？谢谢

写回答

1回答

liuyubobobo

2018-08-23

已采纳

在我的《玩转数据结构》中，讲解了二叉树非递归遍历的写法。迷宫问题本质是“四叉图”，虽然有区别，但整体思路是一致的，有兴趣可以先从二叉树的非递归遍历开始研究。可以参考：https://github.com/liuyubobobo/Play-with-Data-Structures/blob/master/06-Binary-Search-Tree/09-Non-Recursion-Preorder-Traverse-in-BST/src/BST.java

加油！：）

7个经典应用诠释Java算法精髓

课程重应用、重实践、重思维，真正应用于实际工作开发中

1888 学习 · 112 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 2