首页 > 其他 > 详细

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

时间:2015-08-17 21:14:10      阅读:224      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!