145. 二叉树的后序遍历

ゞ浴缸里的玫瑰 2023-10-04 08:10 12阅读 0赞

给定一个二叉树，返回它的 *后序* 遍历。

**示例:**

输入: [1,null,2,3]  
       1
        \
         2
        /
       3 
    
    输出: [3,2,1]

**进阶:** 递归算法很简单，你可以通过迭代算法完成吗？

package Solution145;
    
    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    import java.util.Stack;
    
    class Solution {
    
    	public List<Integer> postorderTraversal(TreeNode root) {
    		if (root == null) {
    			return Collections.emptyList();
    		}
    		Stack<TreeNode> stack = new Stack<>();
    		stack.push(root);
    		ArrayList<Integer> al = new ArrayList<>();
    		while (!stack.isEmpty()) {
    			TreeNode node = stack.pop();
    			al.add(0, node.val);
    			if (node.left != null) {
    				stack.push(node.left);
    			}
    			if (node.right != null) {
    				stack.push(node.right);
    			}
    		}
    		return al;
    	}
    
    	public static void main(String[] args) {
    
    		Solution same = new Solution();
    
    		TreeNode first = new TreeNode(1);
    		// first.left = new TreeNode(9);
    		first.right = new TreeNode(2);
    		first.right.left = new TreeNode(3);
    		// first.right.right = new TreeNode(7);
    
    		System.out.println(same.postorderTraversal(first));
    	}
    
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

ゞ浴缸里的玫瑰/ 2023年10月04日 08:10/ 0 赞/ 13 阅读

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

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

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

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

> 难度等级：容易 > 上一篇算法： > > [102. 二叉树的层序遍历【206】][102. _206] > 力扣此题地址： > > [145. 二叉树的后序遍历

电玩女神/ 2023年09月26日 21:56/ 0 赞/ 111 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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