LeetCode 题解：145. 二叉树的后序遍历，栈，JavaScript，详细注释

/** * @param {TreeNode} root * @return {number[]} */var postorderTraversal = function (root) {  let result = []; // 保存结果。  let stack = []; // 使用栈进行遍历和输出结果。  root && stack.push(root); // 链表有值时才开始遍历。
  // 不断遍历直到清空栈  while (stack.length) {    // 每次从栈中弹出一个节点，由于入栈顺序是从上到下，从左到右。    // 出栈顺序就会变成从上到下，从右到左。    const node = stack.pop();
    // 由于最终输出的结果是从下到上，从左到右。    // 每次将弹出的节点插入到数组前端，即保证了最终输出的结果顺序。    result.unshift(node.val);
    // 将子节点按照从左到右的顺序入栈，保证了输出顺序为从右到左。    node.left && stack.push(node.left);    node.right && stack.push(node.right);  }
  return result;};