LeetCode|Lintcode: Serialize and Deserialize Binary Tre & 剑指offer（序列化、反序列化二叉树） LeetCode|剑指offer

设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。
如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。
【LeetCode|Lintcode: Serialize and Deserialize Binary Tre & 剑指offer（序列化、反序列化二叉树）】

样例
给出一个测试数据样例，二叉树{3,9,20,#,#,15,7}，表示如下的树结构：

3 / \ 920 /\ 157

我们的数据是进行BFS遍历得到的。当你测试结果wrong answer时，你可以作为输入调试你的代码。
你可以采用其他的方法进行序列化和反序列化。

思路：
1. 对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点
不为空时，在转化val所得的字符之后添加一个' ， '作为分割。对于空节点则以 '#' 代替。

2. 对于反序列化：按照前序顺序，递归的使用字符串中的字符创建一个二叉树

代码：

public static String serialize(TreeNode root) { // write your code here StringBuilder sb = new StringBuilder(); preview1(sb, root); return sb.toString(); }public static void preview1 (StringBuilder sb, TreeNode root){ if(root==null){ sb.append("#!"); return; }else{ sb.append(root.val+"!"); } preview1(sb, root.left); preview1(sb, root.right); }public static int index = -1; public static TreeNode deserialize(String data) { // write your code here if(data.length()==0){ return null; } String[] s = data.split("!"); return preview2(s); }public static TreeNode preview2(String[] s){ index++; while(s[index]!="#"){ TreeNode node = new TreeNode(Integer.valueOf(s[index])); node.left = preview2(s); node.right = preview2(s); return node; } return null; }