序列化二叉树

请实现两个函数，分别用来序列化和反序列化二叉树

二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。

二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。

例如，我们可以把一个只有根节点为1的二叉树序列化为"1,"，然后通过自己的函数来解析回这个二叉树

我的思路：两个函数一个序列化一个反序列化，都可以用递归来遍历。

public class Solution {
    StringBuffer sb=new StringBuffer();
    public int i=0;
    String Serialize(TreeNode root) {
        if(root==null)
        {
            sb.append("#!");//结点为空，添加占位符
            return "#!";//当最初传入的root就为空时，返回占位的空结点；其他时候（树中某结点为空）起结束遍历作用
        }
        sb.append(root.val+"!");//每个结点后都有"!"表示结束
        Serialize(root.left);//遍历左子树
        Serialize(root.right);//遍历右子树
        return sb.toString();
  }
    TreeNode Deserialize(String str) {
       String[] tree=str.split("!");
       return treeResult(tree,null);
  }
    TreeNode treeResult(String[] tree,TreeNode root)
    {
        i++;
        if(i>tree.length)return root;
        if(tree[i-1].equals("#"))return null;//数组对应元素为占位符时，该结点为空
        root=new TreeNode(Integer.valueOf(tree[i-1]));//否则给该结点赋值
        root.left=treeResult(tree,root.left);//遍历左子树并赋值
        root.right=treeResult(tree,root.right);//遍历右子树并赋值
        return root;
    }
}