牛客 序列化二叉树

思路

这是在牛客上通过的一个版本，在力扣上如果要反序列化可以是要list数组（Arrays.asList），不知道为什么牛客上这种写法没有通过。

序列化与反序列化

序列化：把对象转化为可传输的字节序列过程称为序列化。（二叉树变为字符串）
反序列化：把字节序列还原为对象的过程称为反序列化。（字符串变为二叉树）
使用前序遍历

import java.*;
public class Solution {
    public int index = -1;
    String Serialize(TreeNode root) {
     StringBuilder sb=new StringBuilder("");
        serializeHelp(root,sb);
        return sb.toString();
    }
    public StringBuilder  serializeHelp(TreeNode root,StringBuilder sb){
        if(root==null){
            sb.append("null,");
            return sb;
        }else{
            sb.append(root.val).append(",");
            serializeHelp(root.left,sb);
            serializeHelp(root.right,sb);
        }
        return sb;
    }

    TreeNode Deserialize(String str) {
       index++;
       int len = str.length();
        if(index >= len){
            return null;
        }
        String[] strr = str.split(",");
        TreeNode node = null;
        if(!strr[index].equals("null")){
            node = new TreeNode(Integer.valueOf(strr[index]));
            node.left = Deserialize(str);
            node.right = Deserialize(str);
        }
         
        return node;
  }
}