标签:
一、 使用先序遍历的方式
【1】中的方式是采用设定#的方式,当访问读取了#时候,创建null,返回。
二、二叉搜索树的序列化
二叉搜索树具有的有序的性质,可以利用这个性质来递归的反序列化BST
对当前节点要处理的数据的范围设定一个边界,当读取的值是在这个范围里面的时候,则进行node的创建,否则创建NULL节点,对于值的node创建需要递归到上一层递归,寻找新的方案,如果还是不行,以此类推。
[1] http://blog.csdn.net/pi9nc/article/details/9701637
[2] http://blog.csdn.net/sgbfblog/article/details/7774347
标签:
原文地址:http://www.cnblogs.com/deepblueme/p/4737439.html