62,621
社区成员
发帖
与我相关
我的任务
分享求个树的访问算法
需求是这样的
1
2 3
4 5 6 7
8 9
假如有这样一棵树，非二叉
开始是前序遍历 845269731
然后假如有次访问到了 7了 我先回复之前的访问状态，但只恢复到5，挨个把之前被访问的节点的是否访问设置成false
要达到这样的话，访问就必须以 7635 的顺序来设置，做了每半天没做出来
1
2 3
4 5 6 7
8 9
假如有这样一棵树，非二叉
开始是前序遍历 845269731
然后假如有次访问到了 7了 我先回复之前的访问状态，但只恢复到5，挨个把之前被访问的节点的是否访问设置成false
要达到这样的话，访问就必须以 7635 的顺序来设置，做了每半天没做出来
...全文
请发表友善的回复…
发表回复
fengyoujie 2010-01-26
- 打赏
- 举报
帮楼主顶了
randomer 2010-01-26
- 打赏
- 举报
采用先序遍历得到序列：124853679，反过来读就是9 7635 8412，发现了没有？
Trinx 2010-01-10
- 打赏
- 举报
怎么没人回复呢？
先把帖子顶上去了！
先把帖子顶上去了！
sotom 2010-01-10
- 打赏
- 举报
算法类的问题是在不擅长。呵呵。。
本文介绍了一种使用深度优先搜索(DFS)算法解决图论中求公路数问题的方法，通过定义flag数组记录城市访问状态，path数组记录城市间连接情况，实现遍历城市群并计算公路树的结点数，最终输出所需公路数。
