【待整理】二叉树的序列化和反序列化

我们在内存里可以串起一棵树，
但是我们总得想办法保存下来。
比如机器要关了，内存里的东西都要销毁了，
我们需要怎么样才能将指针那些东西保存成文件的格式！以便于我们下回重建出这棵树。
这就是本节要讲的 序列化和反序列化的问题！

序列化：一些数据 ，用什么形式可以记录下来。记录的过程，就叫序列化。
反序列化：把一个文件中的内容怎么还原出内存中的数结构 ，即为反序列化。

哈希表怎么序列化反序列 化的？

巨简单！
序列化：把哈希表遍历，key和value每行对应记到另一个文件
反序列化：把这个文件中一行行key和value 重新还原。

先序方式序列化：

例如，这个数是存在于内存中的，那么怎样序列化将其变为字符串呢？
1.先序方式序列化
先序遍历会遍历哪个节点？

4节点之后是空节点
在序列化中，我们要把空也记到序列化中
可以用诸如 # 的特殊符号
遍历完是这个样子：

代码见code04
主程序：

运行结果为：

为何要加#号呢？
若是不加#号，则诸如这种情况是区分不开的！

为何要用！结尾
因为如果不用类似符号结尾的话，区分不开如下情况：

反序列化：

形成字符串后。如何还原成另一个字符串！
例子：只给出如下字符串，如何还原！

既然我们用先序遍历的方式来序列化
所以用先序遍历的方式来反序列化

按层序列化！

01.48.00