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

你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。

提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。

示例：

输入：root = [1,2,3,null,null,4,5]
输出：[1,2,3,null,null,4,5]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

序列化和反序列化其实就是将二叉树转化成 String 和 将 String 转换成 树结构，先说序列化：
由于题目不限序列（反序列）的执行逻辑，我们采用层次遍历来执行，与层次遍历一样，定义队列，同时定义 StringBuilder 类进行添加，当某个节点不是空时，StringBuilder 添加该节点的值，并且将左右节点添加入队，当为空时，直接添加 null，需要注意的是：
在定义 StringBuilder 之前，需要插入 “[”， 一些小细节。

反序列化就是将 String 字符串转换成二叉树，首先使用 split 将 String 类转换成数组，这样数组的每个索引都是一个节点，定义 i 为索引位置，root 为数组第一个元素，定义队列，当第一个数组某索引位置不为空时，让 当前节点的左子树指向新生的节点同时 i 往后走，并且新节点入队，同理右节点一样。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Codec {

    // Encodes a tree to a single string.
    public String serialize(TreeNode root) {
        if (root == null) return "[]";
        StringBuilder sb = new StringBuilder("[");
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while (!queue.isEmpty()) {
            TreeNode node = queue.poll();
            if (node != null) {
                sb.append(node.val + ",");
                queue.add(node.left);
                queue.add(node.right);
            } else {
                sb.append("null,");
            }
        }
        sb.deleteCharAt(sb.length() - 1);
        sb.append("]");
        return sb.toString();
    }

    // Decodes your encoded data to tree.
    public TreeNode deserialize(String data) {
        if (data.equals("[]")) return null;
        String[] datas = data.substring(1, data.length() - 1).split(",");
        Queue<TreeNode> queue = new LinkedList<>();
        TreeNode root = new TreeNode(Integer.parseInt(datas[0]));
        queue.offer(root);
        int i = 1;
        while (!queue.isEmpty()) {
            TreeNode node = queue.poll();
            if (!datas[i].equals("null")) {
                node.left = new TreeNode(Integer.parseInt(datas[i]));
                queue.offer(node.left);
            }
            i++;
            if (!datas[i].equals("null")) {
                node.right = new TreeNode(Integer.parseInt(datas[i]));
                queue.offer(node.right);
            }
            i++;
        }
        return root;

    }
}

// Your Codec object will be instantiated and called as such:
// Codec codec = new Codec();
// codec.deserialize(codec.serialize(root));