[算法]二叉树的序列化、反序列化

一、 使用先序遍历的方式

【1】中的方式是采用设定#的方式，当访问读取了#时候，创建null，返回。

 

二、二叉搜索树的序列化

二叉搜索树具有的有序的性质，可以利用这个性质来递归的反序列化BST

对当前节点要处理的数据的范围设定一个边界，当读取的值是在这个范围里面的时候，则进行node的创建，否则创建NULL节点，对于值的node创建需要递归到上一层递归，寻找新的方案，如果还是不行，以此类推。

[1] http://blog.csdn.net/pi9nc/article/details/9701637

[2] http://blog.csdn.net/sgbfblog/article/details/7774347