力扣-145题（Java）-树的后序遍历-递归

矫情吗；* 2022-10-16 07:23 142阅读 0赞

题目链接：[https://leetcode-cn.com/problems/binary-tree-postorder-traversal/][https_leetcode-cn.com_problems_binary-tree-postorder-traversal]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        
        public List<Integer> postorderTraversal(TreeNode root) {
        
            List<Integer> array=new ArrayList<Integer>();
            postorder(root,array);//后序遍历：左——》右——》根
            return array;
        }
        public void postorder(TreeNode root,List<Integer> array){
        
            if(root==null) return ;
    
            postorder(root.left,array);
            postorder(root.right,array);
            array.add(root.val);
        }
    
    }

[https_leetcode-cn.com_problems_binary-tree-postorder-traversal]: https://leetcode-cn.com/problems/binary-tree-postorder-traversal/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221014/a14680b27cb2419f9e76f4e02cb2f4c5.png

发表评论取消回复

表情：

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

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

相关阅读

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

145. 二叉树的后序遍历题目解题思路代码题目给定一个二叉树，返回它的后序遍历。 ![在这里插入图片描述][watermark

怼烎@/ 2023年10月05日 18:07/ 0 赞/ 20 阅读

相关二叉树后序遍历（递归+非递归）Java

目录一、结构二、遍历二叉树 1.后序遍历（递归）代码图解 2.后序遍历（非递归）

我不是女神ヾ/ 2023年05月31日 12:21/ 0 赞/ 34 阅读

相关力扣-145题二叉树的后序遍历（C++）- 递归+迭代

题目链接：[https://leetcode-cn.com/problems/binary-tree-postorder-traversal/][https_leetcode-

﹏ヽ暗。殇╰゛Y/ 2023年01月23日 08:54/ 0 赞/ 57 阅读

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

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

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

相关力扣-145题（Java）-树的后序遍历-递归

题目链接：[https://leetcode-cn.com/problems/binary-tree-postorder-traversal/][https_leetcode-

矫情吗；*/ 2022年10月16日 07:23/ 0 赞/ 143 阅读

相关力扣-144题（Java）-树的前序遍历（ArrayList）

题目链接：[https://leetcode-cn.com/problems/binary-tree-preorder-traversal/][https_leetcode-c

逃离我推掉我的手/ 2022年10月16日 07:20/ 0 赞/ 151 阅读

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

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

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

相关力扣-590题 N叉树的后序遍历（C++）

题目链接：[https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/][https_leetcode-c

淩亂°似流年/ 2022年09月02日 11:35/ 0 赞/ 149 阅读

相关力扣-144题二叉树的前序遍历（C++）- 递归+迭代

题目链接：[https://leetcode-cn.com/problems/binary-tree-preorder-traversal/][https_leetcode-c

矫情吗；*/ 2022年08月29日 12:51/ 0 赞/ 159 阅读

相关 leetcode:145. 二叉树的后序遍历(递归和非递归版)

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

向右看齐/ 2021年09月28日 13:30/ 0 赞/ 271 阅读