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

最新推荐文章于 2024-06-29 18:13:10 发布

嫩草终结者

最新推荐文章于 2024-06-29 18:13:10 发布

阅读量99

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_32523587/article/details/116886485

版权

二叉树后序遍历 Java实现算法数据结构

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

28 篇文章 2 订阅

订阅专栏

原题: 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);
    }


}