【我的leetcode日记】145. 二叉树的后序遍历——js

55 阅读1分钟

仅记录自己刷题过程,顺便督促自我学习~

来源链接:leetcode.cn/problems/bi…

简单

题目描述

给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历

示例 1:

image.png

输入: root = [1,null,2,3]
输出: [3,2,1]

示例 2:

输入: root = []
输出: []

  实例 3:

输入: root = [1]
输出: [1]

提示:

  • 树中节点的数目在范围 [0, 100] 内
  • -100 <= Node.val <= 100

我的实现

 
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var postorderTraversal = function(root) {
    let arr=[]
    let work=root=>{
        if(!root) return
        work(root.left)
        work(root.right)
        arr.push(root.val)
    }
    work(root)
    return arr
};