二叉树的序列化与反序列化
来源:互联网 发布:java 压缩文件 编辑:程序博客网 时间:2024/04/28 10:54
剑指offer上有一道题目:请实现两个函数,分别用来序列化和反序列化二叉树。
首先要明白题意,二叉树的序列化就是说把二叉树保存到文件中,当然这里保存的是字符串。反序列化就是说把刚才序列化的文件把转化成和原来一模一样的二叉树。(话不多说直接上代码)
/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import java.util.*;public class Solution {//这是序列化的函数,简单来说就是把二叉树变成字符串,以下变成字符串的过程,遍历节点的顺序和二叉树的前序遍历相同 String Serialize(TreeNode root){ if(root==null){ return "#,"; } StringBuffer sb=new StringBuffer(root.val+","); sb.append(Serialize(root.left)); sb.append(Serialize(root.right)); return sb.toString(); }//以下是反序列化的顺序,简单来说就是把字符串重构成二叉树 TreeNode Deserialize(String str){ String[] strs=str.split(","); Queue<String> queue=new LinkedList<>(); for(int i=0;i<strs.length;i++){ queue.add(strs[i]); } return PreOrder(queue); } TreeNode PreOrder(Queue<String>queue){ String val=queue.poll(); if(val.equals("#")){ return null; } TreeNode node=new TreeNode(Integer.valueOf(val)); node.left=PreOrder(queue); node.right=PreOrder(queue); return node; }}
阅读全文
0 0
- 二叉树的序列化与反序列化
- 二叉树的序列化与反序列化
- 二叉树的序列化与反序列化
- 二叉树的序列化与反序列化
- 二叉树的序列化与反序列化
- 二叉树的序列化与反序列化
- 二叉树------序列化与反序列化二叉树
- 序列化/反序列化二叉树
- 序列化/反序列化二叉树
- 序列化/反序列化二叉树
- 序列化/反序列化二叉树
- 序列化反序列二叉树
- 题目:二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- Windows 7下用 pip 安装 markupsafe 时遇到的错误
- 移动开发js库Zepto.js使用中的一些注意点
- cocoapods使用-如何使用pod添加第三方库
- div+css布局
- 自己动手调试Android源码(超简单)
- 二叉树的序列化与反序列化
- Codeforces 811B Vladik and Complicated Book
- Kubernetes Scheduler源码分析--启动过程与多队列缓存(续)
- 中文自动分词的几种方法的思考
- 以终为始,向死而生——5月份英语总结
- bzoj 3195: [Jxoi2012]奇怪的道路 状压dp
- 常见的码表
- MATLAB实现正态分布ML(极大似然)估计
- 【SpringMVC】文件上传Expected MultipartHttpServletRequest: is a MultipartResolver错误解决【实测可用】