讨论: 关于二叉树的永久化问题

JohnBull

原帖由 "patrick007" 发表：
johnbull的方法似乎只能记录叶子结点的信息
记录树时有个类似的方法，可能johnbull就是这意思，就是用广义表：
表头放子树根
a
| \
b  c
| \  \
d  e  f
可写成（a(b(d,e),c(,f))）,注意f为右孩子，
应该还..........

疏忽了,谢谢!
应该是

1. ((L)M(R))

复制代码

flw

[quote]原帖由 "patrick007"]flw那中方法感觉上可以,不过在进行恢复时，你这个算法也很麻烦，我想需要回溯[/quote 发表：

算法一点儿都不麻烦，也不需要回溯。

[quote]原帖由 "patrick007"]而且是要保存到文件里，应该有个具体表示，结构体什么的我想基本用不上[/quote 发表：

结构体为什么用不上？结构体用 fwrite 可以直接写到文件中。

[quote]原帖由 "patrick007"]这种方法也会有许多辅助的符号出现[/quote 发表：

辅助符号不会出现太多。

[quote]原帖由 "patrick007"]你原来的方法容易实现，而且如果你允许浪费空间的话，可以坚持它。[/quote 发表：

允许不允许浪费空间是一个方面，另外一个方面就是文件变大之后带来的管理以及效率上的麻烦。

patrick007

谢谢flw的回复：）
to：ekil
实际应用上的细节只有你最清楚，所以你自己完全可以找到一种比较好的方法。或许是这些方法的一个组合，好运！

ekil

谢谢大家了

我本意思只是为了做毕设才想这问题的，
不过毕设早做完了，

现在我主要想把大家的方法好总结一个，设计一个类，能把各种好的方法都包含进去，以后用到时可以根据需求不同，选择不同的方法（能在程序运行期进行选择）.