陈恒承

今天收获了什么呢？
关于 c++ 的 vector 类型：其实就是动态的数组罢了,push_back(添加数据),还有关于后续遍历的迭代方式。
大致的模版如下 ：

function postOrder(root) {
  let pre = null;
  let stack = [];
  let res = [];
  while (root || stack.length > 0) {
    while (root) {
      stack.push(root);
      root = root.left;
    }

    const node = stack.pop();

    if (node.right == null || node.right !== pre) {
      res.push(root.val);
      pre = root;
      root = null;
    } else {
      stack.push(node);
      root = root.right;
    }
  }
}

其二，关于前序的莫里斯遍历，也是比较难。。提前阻断，层序遍历，路径求和（层序遍历的方式也可以）