回 帖 发 新 帖 刷新版面

主题:[讨论]二叉树的创建与迷宫

如果一个二叉树给定先序和后序后,二叉树即可建立,这个好实现。但是有没有别的非递归算法来创建一个二叉树呢,请高手指教/
还有就是如何用算法实现求解迷宫的所有路径,请不吝赐教!给出算法即可以,谢谢/

回复列表 (共3个回复)

沙发

创建二叉树可以使用读链表的方法
如输入6(3,5)(3,(4,5))#
就是这个方法

第一个数字是根 读到左括号就开分支 #号是结束 等等 这种意思
创建的过程中需要用到栈

这是一种很常用的方法 但可能编的比较长

板凳

迷宫问题就用 回朔法 就能解决

说简单就是循环!循环!再循环!

3 楼

[quote]如果一个二叉树给定先序和后序后,二叉树即可建立,这个好实现。但是有没有别的非递归算法来创建一个二叉树呢,请高手指教/
还有就是如何用算法实现求解迷宫的所有路径,请不吝赐教!给出算法即可以,谢谢[/quote]
图的建立是非递归的吧?树只是它的一个特例,你可以参考图的建立啊?


迷宫问题能求出一条路径就可以了,其他路径也都相近了,不同的就在与他们搜索的方向不同,比如一个先东后西,别的可能是先西后东。
任意给定迷宫要想求出所有路径,用脑子想一下就知道这时不可能的!

我来回复

您尚未登录,请登录后再回复。点此登录或注册