LeetCode145-Binary-Tree-Postorder-Traversal

本是古典何须时尚 2022-08-04 12:49 23阅读 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 条评论，23人围观）

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

相关阅读

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

解题思路后序遍历确实很麻烦。需要多加一个标记栈。因为第一次遍历的时候，先不用出栈，只有当它的子节点都遍历以后才出栈。代码 / Definition

绝地灬酷狼/ 2023年07月06日 11:38/ 0 赞/ 17 阅读

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

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

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

相关 leetcode算法练习【145】二叉树的后序遍历

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

快来打我*/ 2023年02月14日 13:26/ 0 赞/ 27 阅读

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

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

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

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

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

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

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

前言题目：[145. 二叉树的后序遍历][145.] 相关链接：[letcode 144 二叉树的前序遍历][letcode 144]、[leetcode 94 二叉

喜欢ヅ旅行/ 2022年09月11日 10:15/ 0 赞/ 87 阅读

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

相关 LeetCode145—Binary Tree Postorder Traversal

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

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

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