LeetCode145-Binary-Tree-Postorder-Traversal

本是古典何须时尚 2022-08-04 12:49 2阅读 0赞

**LeetCode 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\].  
来源： [https://leetcode.com/problems/binary-tree-postorder-traversal/][https_leetcode.com_problems_binary-tree-postorder-traversal]  
  
**问题描述：**  
本题其实就是将二叉树按照后序遍历将其值保存在List中。

我的Java代码：

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    public class Solution {
        private List<Integer> list ;
        public List<Integer> postorderTraversal(TreeNode root) {
            list = new ArrayList<Integer>();
            postorder(root);
            return list;
        }
        private void postorder(TreeNode node){
            if(null==node){
                return ;
            }else{
                postorder(node.left);
                postorder(node.right);
                list.add(node.val);
                return ;
            }
        }
    }

[https_leetcode.com_problems_binary-tree-postorder-traversal]: https://leetcode.com/problems/binary-tree-postorder-traversal/

发表评论取消回复

表情：

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

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

相关阅读

相关 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 阅读

相关 LeetCode - Medium - 145. Binary Tree Postorder Traversal

Topic Stack, Tree Description [https://leetcode.com/problems/binary-tree-postorde

川长思鸟来/ 2022年12月27日 12:41/ 0 赞/ 126 阅读

相关 LeetCode145-Binary-Tree-Postorder-Traversal

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

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

相关 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 赞/ 143 阅读

相关 LeetCode145—Binary Tree Postorder Traversal

原题 [原题链接][Link 1] > Given a binary tree, return the postorder traversal of its nodes

叁歲伎倆/ 2022年07月16日 04:22/ 0 赞/ 123 阅读

相关 [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 赞/ 143 阅读

相关 [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 赞/ 123 阅读

相关 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 赞/ 166 阅读

相关 145. Binary Tree Postorder Traversal

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

小鱼儿/ 2022年05月04日 01:58/ 0 赞/ 124 阅读