二叉树序列化和反序列化
2017-09-01 18:32
399 查看
题目描述
请实现两个函数,分别用来序列化和反序列化二叉树实现
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; } }
相关文章推荐
- 二叉树的序列化和反序列化
- LintCode 二叉树的序列化和反序列化 题解
- [LintCode]7.二叉树的序列化和反序列化
- 题目:二叉树的序列化和反序列化
- [面试题]序列化/反序列化二叉树
- 7 - 二叉树的序列化和反序列化
- 请实现两个函数,分别用来序列化和反序列化二叉树
- 序列化和反序列化二叉树(java版)
- [LeetCode] 297. Serialize and Deserialize Binary Tree 二叉树的序列化和反序列化
- 7. 二叉树的序列化和反序列化
- LintCode 7-二叉树的序列化和反序列化
- LintCode 7 二叉树的序列化和反序列化
- 序列化/反序列化二叉树
- 二叉树的序列化和反序列化
- 44.序列化二叉树,反序列化二叉树
- LintCode-7-二叉树的序列化和反序列化
- 请实现两个函数,分别用来序列化和反序列化二叉树
- 二叉树序列化与反序列化 (非递归)
- 二叉树的序列化和反序列化
- 二叉树的序列化和反序列化