(leetcode)145. 二叉树的后序遍历2021/6/25

Zella Zhang

于 2021-06-25 08:36:10 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 二叉树

本文链接：https://blog.csdn.net/FemaleHacker/article/details/118207949

leetcode 专栏收录该内容

60 篇文章

订阅专栏

文章目录

- 145. 二叉树的后序遍历 javascript

145. 二叉树的后序遍历 javascript

题目：
给定一个二叉树，返回它的后序遍历。

示例

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

输出: [3,2,1]

代码1 递归方法

var postorderTraversal = function(root) {
    // 左右根
    if (!root) return []
    let res = [];
    if (root.left) res = res.concat(postorderTraversal(root.left))
    if (root.right) res = res.concat(postorderTraversal(root.right))
    res.push(root.val); 
    return res;
};