[leetcode-二叉树后序遍历]--145. Binary Tree Postorder Traversal

爱被打了一巴掌 2022-07-12 03:29 153阅读 0赞

Question 145. Binary Tree Postorder Traversal

> Given a binary tree, return the postorder traversal of its nodes’ values.
> 
> For example:  
> Given binary tree \{1,\#,2,3\},  
> 1  
> \\  
> 2  
> /  
> 3  
> return \[3,2,1\].
> 
> 二叉树后序遍历

直接给出代码了：

/** * @param root * @return */
    public static List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> post = new ArrayList<Integer>();
        postHelper(root, post);
        return post;
    }
    
    private static void postHelper(TreeNode root, List<Integer> post) {
        if(root==null) return;
    
        postHelper(root.left, post);
        postHelper(root.right, post);
        post.add(root.val);
    }

完整代码github地址：  
[https://github.com/leetcode-hust/leetcode/blob/master/louyuting/src/leetcode/Question145.java][https_github.com_leetcode-hust_leetcode_blob_master_louyuting_src_leetcode_Question145.java]

[https_github.com_leetcode-hust_leetcode_blob_master_louyuting_src_leetcode_Question145.java]: https://github.com/leetcode-hust/leetcode/blob/master/louyuting/src/leetcode/Question145.java

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode：145. Binary Tree Postorder Traversal 二叉树的后序遍历（C语言）

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

逃离我推掉我的手/ 2023年07月12日 14:58/ 0 赞/ 12 阅读

相关 LeetCode：145.Binary Tree Post Order Traversal（二叉树后序遍历）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

- 日理万妓/ 2022年12月11日 11:29/ 0 赞/ 145 阅读

相关 Leetcode: Binary Tree Postorder Traversal（二叉树后序遍历）

题目： Given a binary tree, return the postorder traversal of its nodes’ values. For exa

迈不过友情╰/ 2022年08月07日 11:40/ 0 赞/ 15 阅读

相关 LeetCode145-Binary-Tree-Postorder-Traversal

LeetCode 145 : Binary Tree Postorder Traversal Given a binary tree, return the postord

本是古典何须时尚/ 2022年08月04日 12:49/ 0 赞/ 24 阅读

相关 leetcode 145. Binary Tree Postorder Traversal

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

﹏ヽ暗。殇╰゛Y/ 2022年07月27日 15:55/ 0 赞/ 159 阅读

相关 [leetcode-二叉树后序遍历]--145. Binary Tree Postorder Traversal

Question 145. Binary Tree Postorder Traversal > Given a binary tree, return the postord

爱被打了一巴掌/ 2022年07月12日 03:29/ 0 赞/ 154 阅读

相关 [leetcode-二叉树后序遍历]--145. Binary Tree Postorder Traversal

Question 145. Binary Tree Postorder Traversal > Given a binary tree, return the postord

客官°小女子只卖身不卖艺/ 2022年07月12日 03:29/ 0 赞/ 134 阅读

相关 [Leetcode][python]Binary Tree Postorder Traversal/二叉树的后序遍历

题目大意二叉树后序遍历挑战：迭代解题解题思路递归简单代码递归 class Solution(object):

迷南。/ 2022年06月11日 08:17/ 0 赞/ 174 阅读

相关 leetcode 145. Binary Tree Postorder Traversal 二叉树后续遍历

Given a binary tree, return the postorder traversal of its nodes’ values. For example:

快来打我*/ 2022年06月08日 06:24/ 0 赞/ 181 阅读

相关 LeetCode 145.Binary Tree Postorder Traversal (二叉树的后序遍历)

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

悠悠/ 2022年05月08日 13:33/ 0 赞/ 178 阅读