剑指Offer_序列化二叉树

题目描述
       请实现两个函数，分别用来序列化和反序列化二叉树
       二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。
       二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。

参考思路
       这边我们采用先序遍历将二叉树序列化，其中每一个结点之间使用‘，’来分隔，方便后续的反序列化操作。反序列化时，用一个index来记录当前是哪一个结点，并一层一层反序列化其左右结点。这边第一次创建的nodeTmp相当于根结点，后续只是对根结点的做右子树以及他们对应的子树进行反序列化。反序列化不需要递归，因此已经有一个数组，只需要把数组中所有的元素转为结点即可。

参考代码

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    int index = -1;
    String Serialize(TreeNode root) {
        if(root == null){
            return "#";
        }
        //根据先序遍历递归二叉树，并使用‘，’分隔每一个结点
        return root.val + "," + Serialize(root.left) + "," +Serialize(root.right);
        
  }
    TreeNode Deserialize(String str) {
       String[] s = str.split(",");
        //用来记录当前是第几个结点
        index ++;
        int len = s.length;
        if(len<index){
            return null;
        }
        //第一次创建的nodeTmp是根结点
        TreeNode nodeTmp = null;
        //如果这个结点的值不为‘#’，即结点不为空，则创建结点，并递归左右结点
        if(!s[index] .equals("#")){
            nodeTmp = new TreeNode(Integer.parseInt(s[index]));
            nodeTmp.left = Deserialize(str);
             nodeTmp.right = Deserialize(str);
        }
        return nodeTmp;
  }
}