序列化二叉树

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

• 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#），以！表示一个结点值的结束（value!）。
• 二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。
  示例：
  输入：{8,6,10,5,7,9,11}
  输出：{8,6,10,5,7,9,11}
• 2.思路
  /*
  1. 对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点不为空时，在转化val所得的字符之后添加一个'!'作为分割。对于空节点则以'#'代替。
  2. 对于反序列化：按照前序顺序，此时如果遇到了#号，我们知道左边结束了,要开启右边，如果再次遇到#,表示当前整个部分的左边结束了要开始右子树。。依次类推。
• /

  public class Solution {
     String Serialize(TreeNode root) {
         if(root==null){
             return "#!";
         }
           StringBuilder sb = new StringBuilder();
           serializeHelper(root,sb);
           return sb.toString();
   }
     private void serializeHelper(TreeNode root,StringBuilder sb){//前序遍历
         sb.append(root.val).append("!");
         if(root.left!=null){
              serializeHelper(root.left,sb);
         }else{
             sb.append("#!");
         }
         if(root.right!=null){
              serializeHelper(root.right,sb);
         }else{
             sb.append("#!");
         }
     }
     TreeNode Deserialize(String str) {
        if(str.length()==0||str==null) return null;
         String[] s=str.split("!");
         return deserializeHelper(s);
   }
     int index=-1;//设置全局变量，因为每次递归都要往前一步
     private TreeNode deserializeHelper(String[] str){
         index++;//数据往前一步读取
         if(str[index].equals("#")){
             return null;
         }
         TreeNode root =new TreeNode(Integer.parseInt(str[index]));
         root.left=deserializeHelper(str);
         root.right=deserializeHelper(str);
         return root;
     }
  }