이진 트리 직렬화 및 역직렬화

직렬화는 파일이나 메모리 버퍼에 저장하거나 네트워크 연결 링크를 통해 전송하여 나중에 동일하거나 다른 컴퓨터 환경에서 재구성할 수 있도록 데이터 구조나 개체를 일련의 비트로 변환하는 프로세스입니다.

이진 트리를 직렬화 및 역직렬화하는 알고리즘을 설계합니다. 직렬화/역직렬화 알고리즘이 작동하는 방식에는 제한이 없습니다. 이진 트리를 문자열로 직렬화할 수 있고 이 문자열을 원래 트리 구조로 역직렬화할 수 있는지 확인하기만 하면 됩니다.

입력: 루트 = [1,2,3,null,null,4,5]
출력: [1,2,3,널,널,4,5]
예 2:

입력: 루트 = []
출력: []

/**
 * Encodes a tree to a single string.
 *
 * @param {TreeNode} root
 * @return {string}
 */
var serialize = function (root) {
  let result = [];
  const dfs = (r) => {
    if (!r) {
      result.push("N");
      return;
    }
    result.push(r.val);
    dfs(r.left);
    dfs(r.right);
  };
  dfs(root);
  return result.join(",");
};

/**
 * Decodes your encoded data to tree.
 *
 * @param {string} data
 * @return {TreeNode}
 */
var deserialize = function (data) {
  const vals = data.split(",");
  const dfs = (stream) => {
    const item = stream.shift();
    if (item == "N") {
      return null;
    }
    const node = new TreeNode(item);
    node.left = dfs(stream);
    node.right = dfs(stream);
    return node;
  };

  return dfs(vals);
};