序列化二叉树

题目：

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

解答：

public class Solution {
    public int index = -1;

    String Serialize(TreeNode root) {
        StringBuilder s = new StringBuilder();

        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();
    }

    TreeNode Deserialize(String str) {
        index++;
        String[] DLRseq = str.split(",");
        TreeNode leave = null;
        if(!DLRseq[index].equals("#")){
            leave = new TreeNode(Integer.valueOf(DLRseq[index]));
            leave.left = Deserialize(str);
            leave.right = Deserialize(str);
        }
        return leave;
    }  
}