Leetcode刷题之旅(每日一题)--297. 二叉树的序列化与反序列化

题目描述：

思路：乍一看题目，没懂什么意思，于是看了下官方题解，将二叉树序列化就是用字符串来输出树的遍历，这一部分不难，自己动手编了出来。那么如何从字符串还原回一棵树？？？自己没做出来，原因是，第一：未掌握字符串的split方法(将字符串按照特定字符串来分割为字符串数组)，第二 官方的List data_list=new LinkedList<>(Arrays.asList(data_array));是什么意思，为什么要进行这一步骤。为什么不能直接传入split得到的字符串数组？查了下Arrays.asList()，作用是将数组转化成List集合的方法。应该是是为了将数组转化成List集合后可以使用list中的remove方法，进而方便递归的调用，而不用去循环遍历数组。
最后附上代码：(序列化自己编写，反序列化参考了官方解答)

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class Codec {

    // Encodes a tree to a single string.
    public String serialize(TreeNode root) {
        String str="";
        String string= traverseTree(root,str);
        return string;
    }

    private String traverseTree(TreeNode root,String str){
        if (root==null) return str+"null,";
        str=str+root.val+",";
        str=traverseTree(root.left,str);
        str=traverseTree(root.right,str);
        return str;
    }



    // Decodes your encoded data to tree.
    public TreeNode deserialize(String data) {
        String[] data_array=data.split(",");
        List<String> data_list=new LinkedList<>(Arrays.asList(data_array));
        return rdeserialize(data_list);
    }

    private TreeNode rdeserialize(List<String> list){
        if (list.get(0).equals("null")){
            list.remove(0);
            return null;
        }
        TreeNode root=new TreeNode(Integer.valueOf(list.get(0)));
        list.remove(0);
        root.left=rdeserialize(list);
        root.right=rdeserialize(list);
        return root;
    }
}