leetcode之二叉树六: 二叉树的后序遍历

原创于 2021-05-16 12:37:48 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

28 篇文章

订阅专栏

该博客详细介绍了如何使用Java实现二叉树的后序遍历算法，给出了具体的代码实现和示例输入。在示例中，一棵包含节点1、2和3的二叉树被遍历，输出结果为[3,2,1]。此外，博客还展示了代码的运行结果和提交结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题: https://leetcode-cn.com/problems/binary-tree-postorder-traversal/

一、题目要求

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

示例:

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

输出: [3,2,1]

二、解题

package com.leetcode.test.tree;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.List;

public class Solution6 {
    public static void main(String[] args) {
        TreeNode a1 = new TreeNode(1);
        TreeNode a2 = new TreeNode(2);
        TreeNode a3 = new TreeNode(3);

        a1.right = a2;
        a2.left = a3;

        System.out.println(postorderTraversal(a1));

    }

    public static List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList();
        postorder(root, list);
        return list;
    }

    public static void postorder(TreeNode root, List<Integer> list){
        if (root == null) {
            return;
        }
        postorder(root.left, list);
        postorder(root.right, list);
        list.add(root.val);
    }


}