二叉树的序列化和反序列化（牛客网-题库-在线编程-剑指offer题目）

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

先序序列化和反序列化：

// 序列化
function Serialize(pRoot, arr = []) {
  if (!pRoot) {
    arr.push('#')
  } else {
    arr.push(pRoot.val)
    Serialize(pRoot.left, arr)
    Serialize(pRoot.right, arr)
  }
  return arr.join(',')
}

//反序列化
function Deserialize(str) {
  if (!str) {
    return null;
  }
  return deserialize(str.split(','));
}

function deserialize (arr) {
  let node = null;
  const current = arr.shift();
  if (current !== '#') {
    node = { val: current };
    node.left = deserialize(arr);
    node.right = deserialize(arr);
  }
  return node;
}