主题:[讨论]二叉树的创建与迷宫
helunc
[专家分:30] 发布于 2007-08-01 11:28:00
如果一个二叉树给定先序和后序后,二叉树即可建立,这个好实现。但是有没有别的非递归算法来创建一个二叉树呢,请高手指教/
还有就是如何用算法实现求解迷宫的所有路径,请不吝赐教!给出算法即可以,谢谢/
回复列表 (共3个回复)
沙发
dorremon1992 [专家分:870] 发布于 2007-08-11 04:14:00
创建二叉树可以使用读链表的方法
如输入6(3,5)(3,(4,5))#
就是这个方法
第一个数字是根 读到左括号就开分支 #号是结束 等等 这种意思
创建的过程中需要用到栈
这是一种很常用的方法 但可能编的比较长
板凳
dorremon1992 [专家分:870] 发布于 2007-08-11 04:16:00
迷宫问题就用 回朔法 就能解决
说简单就是循环!循环!再循环!
3 楼
wyjq395 [专家分:2710] 发布于 2007-08-12 00:10:00
[quote]如果一个二叉树给定先序和后序后,二叉树即可建立,这个好实现。但是有没有别的非递归算法来创建一个二叉树呢,请高手指教/
还有就是如何用算法实现求解迷宫的所有路径,请不吝赐教!给出算法即可以,谢谢[/quote]
图的建立是非递归的吧?树只是它的一个特例,你可以参考图的建立啊?
迷宫问题能求出一条路径就可以了,其他路径也都相近了,不同的就在与他们搜索的方向不同,比如一个先东后西,别的可能是先西后东。
任意给定迷宫要想求出所有路径,用脑子想一下就知道这时不可能的!
我来回复