二叉树序列化和反序列化
来源:互联网 发布:福缘充值软件 编辑:程序博客网 时间:2024/06/06 01:04
题目描述
请实现两个函数,分别用来序列化和反序列化二叉树
实现
public class Solution { String Serialize(TreeNode root) { StringBuffer sb=new StringBuffer(); if(root==null){ sb.append("#,"); return sb.toString(); } sb.append(root.val+","); sb.append(Serialize(root.left)); sb.append(Serialize(root.right)); return sb.toString(); } int index=-1; TreeNode Deserialize(String str){ index++; String[] s=str.split(","); TreeNode root=null; if(!s[index].equals("#")){ root=new TreeNode(Integer.parseInt(s[index])); root.left=Deserialize(str); root.right=Deserialize(str); } return root; }}
阅读全文
0 0
- 【二叉树】二叉树序列化和反序列化
- 序列化和反序列化二叉树
- 题目:二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉搜索树的序列化和反序列化
- 二叉树的序列化和反序列化
- WAP二叉树序列化和反序列化
- 序列化和反序列化二叉树
- lintcode,二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化
- 二叉树序列化和反序列化
- 如何判断 Java 线程并发的安全性
- 安装mysql数据库
- 表数据导出(自动化工具)
- 匿名对象概念和使用
- 【Redis缓存机制】9.快照持久化和AOF持久化
- 二叉树序列化和反序列化
- 【Redis缓存机制】10.主从模式
- HDU
- 设置div根据浏览器自适应高度
- dubbo服务化使用实例
- 我是一个进程
- instanceof与typeof(写一个方法判断数据类型),prototype与_proto_
- 你确定了解连续赋值运算嘛?
- 代码大全