（js）leetcode 145. 二叉树的后序遍历

淡淡的烟草味﹌ 2022-12-29 01:45 121阅读 0赞

### 题目： ###

> 给定一个二叉树，返回它的 后序 遍历。
> 
> 示例:
> 
> 输入: \[1,null,2,3\]    
>    1  
>     \\  
>      2  
>     /  
>    3 
> 
> 输出: \[3,2,1\]

### 思路： ###

> 后序遍历——即以 左 右 中 的方式遍历整棵树

### 代码实现： ###

/**
     * Definition for a binary tree node.
     * function TreeNode(val, left, right) {
     *     this.val = (val===undefined ? 0 : val)
     *     this.left = (left===undefined ? null : left)
     *     this.right = (right===undefined ? null : right)
     * }
     */
    /**
     * @param {TreeNode} root
     * @return {number[]}
     */
    var postorderTraversal = function(root) {
        let res = [];
        const inorder = (root) => {
            if(!root) return;
            inorder(root.left);
            inorder(root.right);
            res.push(root.val);
        }
        inorder(root);
        return res;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221120/6dc6f3815339432fbfdb7d774e11443a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，121人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode】KY11 二叉树遍历(牛客网）、144. 二叉树的前序遍历、94. 二叉树的中序遍历、145. 二叉树的后序遍历

> 作者：一个喜欢猫咪的的程序员 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![19875e

系统管理员/ 2024年03月30日 11:46/ 0 赞/ 61 阅读

相关 LeetCode二叉树系列——145.二叉树的后序遍历

一、题目描述： [144. 二叉树的前序遍历][144.] 给你二叉树的根节点 `root` ，返回它节点值的后序遍历。、![c4df3bd2adbb4b1393

Bertha 。/ 2023年09月28日 17:31/ 0 赞/ 91 阅读

相关 leetcode 145 二叉树的后序遍历

给定一个二叉树，返回它的后序遍历。示例: 输入: \[1,null,2,3\] 1 2 / 3 输出: \[3,2,1\] /

我就是我/ 2023年06月17日 05:52/ 0 赞/ 2 阅读

相关（js）leetcode 145. 二叉树的后序遍历

题目： > 给定一个二叉树，返回它的后序遍历。 > > 示例: > > 输入: \[1,null,2,3\] > 1 > \\ >

淡淡的烟草味﹌/ 2022年12月29日 01:45/ 0 赞/ 122 阅读

相关 145. 二叉树的后序遍历

题目来源 [145. 二叉树的后序遍历][145.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_s

悠悠/ 2022年12月21日 06:22/ 0 赞/ 123 阅读

相关【数据结构】二叉树：LeetCode题（一）94. 二叉树的中序遍历，144. 二叉树的前序遍历，145. 二叉树的后序遍历，102. 二叉树的层序遍历

文章开始前，先放个传送门 [二叉树特性浅析及Java实现DFS、BFS][Java_DFS_BFS]。那么，这篇我们就来看看二叉树在LeetCode最基本的三个题：中序遍历，前

妖狐艹你老母/ 2022年12月12日 08:24/ 0 赞/ 143 阅读

相关 145. 二叉树的后序遍历

题目： [145. 二叉树的后序遍历][145.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10

太过爱你忘了你带给我的痛/ 2022年12月09日 02:00/ 0 赞/ 147 阅读

相关二叉树的后序遍历

二叉树文章系列： 1. [二叉树的前序遍历][Link 1] 2. [二叉树的中序遍历][Link 2] 3. [二叉树的后序遍历][Link 3] 4. [二叉树的

约定不等于承诺〃/ 2022年10月22日 04:08/ 0 赞/ 156 阅读

相关 145. 二叉树的后序遍历

> 给定一个二叉树，返回它的后序遍历。![20210619105101966.png][] class Solution { List<In

野性酷女/ 2022年10月08日 00:48/ 0 赞/ 129 阅读

相关二叉树先序遍历中序遍历建立二叉树然后后序遍历

题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左

男娘i/ 2022年06月01日 07:24/ 0 赞/ 252 阅读