剑指offer java版 test61—二叉树序列化和反序列化

1. 前言：
   关于Stringbuilder 和StringBuffer 和String类 见上一篇博客
2. 题目：(这里"!" 应该是出题错误了，应该是 “,”)

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

3. 思路：递归吧 用的前序遍历，反序列化时，还是有点绕有点难度的。
4. 代码

class Solution {
    
    int index=-1;//全局变量，用来反序列化的时候计数
    //序列化
    String Serialize(TreeNode root) {
       StringBuilder sb=new StringBuilder();
       if(root==null){
           sb.append("#,");
           return sb.toString();
       }
       //前序遍历
        sb.append(String.valueOf(root.val)+",");
        sb.append(Serialize(root.left));
        sb.append(Serialize(root.right));
        return sb.toString();
    }
    //反序列化
    TreeNode Deserialize(String str) {
        index++;//下标用来记录在从前往后遍历结点时，遍历到哪个位置了
        String[] strhelp=str.split(",");//将各结点分开
        TreeNode node=null;
        if(!strhelp[index].equals("#")){//不为空时，就接着找这个结点的左右结点，为空时，直接返回空结点。
            node=new TreeNode(Integer.valueOf(strhelp[index]));
            node.left=Deserialize(str);//一直往后找
            node.right=Deserialize(str);//一直往后找
        }
       return node;

    }


}