【剑指offer】序列化和反序列化二叉树

一、题目描述

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

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

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

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

二、思路分析及代码实现

序列化相当于对之前的先序遍历、中序遍历、后序遍历以及层次遍历的修改版本，若当前节点为空，则用“#”来代替，下面的代码以先序遍历为例。
反序列化即为把字符串转换为二叉树，依次遍历字符串，若为字符串，则设置当前结点为当前值，依次递归遍历左右结点，否则直接返回。

/*
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 "#";
      }else{
        //根左右
        return root.val+","+Serialize(root.left)+","+Serialize(root.right);
        }
  }
  //反序列化
  //将字符串划分为字符串数组
    TreeNode Deserialize(String str){
      index++;
      String[] s=str.split(",");
      int len=s.length;
      if(index>len){
        return null;
      }
      TreeNode node=null;
      if(!s[index].equals("#")){
        node=new TreeNode(Integer.parseInt(s[index]));
        node.left=Deserialize(str);
        node.right=Deserialize(str);
      }
     return node; 
  }
}