297.二叉树的序列化与反序列化

二叉树的序列化与反序列化

请设计一个算法来实现二叉树的序列化与反序列化。

解析

var serialize = function (root) {
  if (!root) return 'null';
  return root.val + ',' + serialize(root.left) + ',' + serialize(root.right);
};
var deserialize = function (data) {
  const nodes = data.split(',');
  let idx = 0;
  function build() {
    if (nodes[idx] === 'null') { idx++; return null; }
    const node = new TreeNode(+nodes[idx++]);
    node.left = build();
    node.right = build();
    return node;
  }
  return build();
};