二叉树的序列化和反序列化（Java）

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

序列化就是将二叉树以字符串输出，反序列化：根据自己输出的字符串，构建二叉树。

这里先序遍历输出，且为了方便反序列化，各个节点“,”隔开，且叶子节点后用"#,"隔开

/*

public class TreeNode {

    int val = 0;

    TreeNode left = null;

    TreeNode right = null;

 

    public TreeNode(int val) {

        this.val = val;

 

    }

 

}

*/

public class Solution {

    int index;

    String Serialize(TreeNode root) {

        StringBuilder sb=new StringBuilder();

        if(root==null)

            return "#,";

        sb.append(root.val+",");

        sb.append(Serialize(root.left));

        sb.append(Serialize(root.right));

        return sb.toString();

  }

    TreeNode Deserialize(String str) {

        if(str==null)

            return null;

       

       index=-1;

       

        String[] ss=str.split(",");

        return DeserializeStr(ss);

  }

    public TreeNode DeserializeStr(String[] ss){

        index++;

        TreeNode node=null;

        if(!ss[index].equals("#")){

            node=new TreeNode(Integer.valueOf(ss[index]));

            node.left=DeserializeStr(ss);

            node.right=DeserializeStr(ss);

        }

       

        return node;

    }

}