码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树的序列化、反序列化

时间:2015-08-17 21:15:41      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:

一、 使用先序遍历的方式

【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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!