原文:145. 二叉树的后序遍历(leetcode 解题) - 每天一个JavaScript小知识@Js中文网 · 码农进阶题库

原文地址:https://www.javascriptc.com/interview-tips/zh_cn/leetcode/leetcode-javascript-solution-0145/

题目:

难度:Hard

相关话题:

给定一个二叉树,返回它的 后序 遍历。

示例:

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [3,2,1]

进阶: 递归算法很简单,你可以通过迭代算法完成吗?

/**
 * @来源: Javascript中文网 - 前端进阶资源教程 https://www.javascriptc.com/
 * @介绍:一个致力于帮助开发者用代码改变世界为使命的平台,每天都可以在这里找到技术世界的头条内容
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var postorderTraversal = function(root) {
  let res=[],stack=[],node=root
  while(stack.length>0 || node){
    while(node){
      res.push(node.val)
      stack.push(node)
      node=node.right
    }
    node=stack.pop()
    node=node.left
  }
  return res.reverse()
};

扩展阅读: