怎样保存一棵树 — 编程爱好者社区

主题：怎样保存一棵树

optical [专家分：20] 发布于 2007-06-03 09:18:00

做数据结构的题目，碰到一个难题，
就是怎样用线性结构保存一棵树，
然后恢复成原来的那棵树？

沙发

Rick0ne [专家分：1490] 发布于 2007-06-03 22:08:00

把它的先序和中序序列保存下来就是了

板凳

optical [专家分：20] 发布于 2007-06-04 11:52:00

一般的树有中序遍历的么？

3 楼

雪光风剑 [专家分：27190] 发布于 2007-06-04 12:01:00

= =你对他进行中序遍历不就可以了……

4 楼

optical [专家分：20] 发布于 2007-06-04 23:03:00

不懂~~只知道广度优先和深度优先，
我用广度优先并保存每个结点的父结点实现。
但感觉很傻A

5 楼

雪光风剑 [专家分：27190] 发布于 2007-06-05 09:22:00

我晕！
你说的是搜索！
现在讲的是树的遍历！
可以请你回去查阅一下你的数据结构课本中关于树的先序和中序描述法再回来提问吗？

6 楼

Rick0ne [专家分：1490] 发布于 2007-06-05 16:34:00

解释一下，1楼的我没看清楚以为是二叉树，不好意思，不太喜欢多说，思路：1，树和二叉树是等价的，可以对等互换，于是。。。2，从存储的角度考虑，指针用偏移地址表示，基址，等等，于是就直接存储，直接读出来。。PS：从中序和先序还原树，可行，但不是好办法，做练习可以，实际中不可取。
学得愉快！

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