145. Binary Tree Postorder Traversal（js）

weixin_30416497

于 2019-06-17 20:23:00 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xingguozhiming/p/11041993.html

博客围绕二叉树后序遍历展开，给出题目要求，即给定二叉树返回其节点值的后序遍历结果，还提及递归解法简单，询问能否迭代实现，最后给出相关代码链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

145. Binary Tree Postorder Traversal

Given a binary tree, return the postorder traversal of its nodes' values.

Example:

Input: [1,null,2,3]
   1
    \
     2
    /
   3

Output: [3,2,1]

Follow up: Recursive solution is trivial, could you do it iteratively?

题意：后序序遍历二叉树

代码如下：

var postorderTraversal = function(root) {
    if(!root) return [];
    let res=[],s=[];
    s.push(root);
    let head=root;
    while(s.length>0){
        let t=s[s.length-1];
        if((!t.left && !t.right)|| t.left===head || t.right===head){
            res.push(t.val);
            s.pop();
            head=t;
        }else{
            if(t.right) s.push(t.right);
            if(t.left) s.push(t.left);
        }
        
      
    }
    return res;
};