[路飞]leetcode-331. 验证二叉树的前序序列化

序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。力扣原文

例如，上面的二叉树可以被序列化为字符串 "9,3,4,#,#,1,#,#,2,#,6,#,#"，其中 # 代表一个空节点。

给定一串以逗号分隔的序列，验证它是否是正确的二叉树的前序序列化。编写一个在不重构树的条件下的可行算法。

每个以逗号分隔的字符或为一个整数或为一个表示 null 指针的 '#' 。

你可以认为输入格式总是有效的，例如它永远不会包含两个连续的逗号，比如 "1,,3" 。

var isValidSerialization = function (preorder) {
  let list = preorder.split(",");
  let list2 = [];
  for (let i = 0; i < list.length; i++) {
    list2.push(list[i]);
    let len = list2.length - 1;
    while (
      list2.length > 2 &&
      list2[len] === "#" &&
      list2[len - 1] === "#" &&
      list2[len - 2] !== "#"
    ) {
      list2[len - 2] = "#";
      list2.pop();
      list2.pop();
      len -= 2;
    }
  }
  return list2.length === 1 && list2[0] === "#";
};