剑指offer-序列化二叉树
2016-11-08 17:14
381 查看
题目描述
请实现两个函数,分别用来序列化和反序列化二叉树
请实现两个函数,分别用来序列化和反序列化二叉树
/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { String Serialize(TreeNode root) { StringBuffer s = new StringBuffer(); if (root == null) { s.append("#,"); return s.toString(); } s.append(root.val + ","); s.append(Serialize(root.left)); s.append(Serialize(root.right)); return s.toString(); } int index = -1; TreeNode Deserialize(String str) { index++; int len = str.length(); if (index >= len) { return null; } String[] arr = str.split(","); TreeNode node = null; if (!arr[index].equals("#")) { node = new TreeNode(Integer.valueOf(arr[index])); node.left = Deserialize(str); node.right = Deserialize(str); } return node; } }
相关文章推荐
- 剑指offer--(19)序列化二叉树--Java描述
- 【剑指Offer】面试题62:序列化二叉树
- 剑指offer--序列化二叉树
- 剑指offer:二叉树的序列化和反序列化
- 【剑指offer】题61:二叉树序列化、反序列化
- 【剑指offer-解题系列(62)】序列化二叉树
- 【剑指offer】面试题37:序列化二叉树
- 剑指Offer--062-序列化二叉树
- 剑指offer-二叉树的序列化和反序列化(困惑)-Java
- 剑指offer-序列化二叉树
- 剑指offer——面试题62:序列化二叉树
- 剑指offer——面试题62:序列化二叉树
- 剑指offer——序列化二叉树___
- [剑指offer]序列化二叉树
- 剑指offer(五十)之序列化二叉树
- (C++)剑指offer-61:序列化二叉树(树)(再理解)
- 剑指Offer——序列化二叉树
- 剑指offer:序列化二叉树
- 剑指offer--序列化二叉树
- 【剑指Offer学习】【面试题62:序列化二叉树】