145. 二叉树的后序遍历 --力扣 --JAVA

简介: 给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。

 题目

给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历

解题思路

    1. 利用递归先向左递归,再向右递归,最后添加当前节点。

    代码展示

    class Solution {
        private List<Integer> ans = new ArrayList<>();
        public List<Integer> postorderTraversal(TreeNode root) {
            dfs(root);
            return ans;
        }
        private void dfs(TreeNode root){
            if(root == null){
                return;
            }
            dfs(root.left);
            dfs(root.right);
            ans.add(root.val);
        }
    }

    image.gif


    目录
    相关文章
    |
    6天前
    |
    存储 Java
    ZigZagging on a Tree二叉树蛇形层次遍历(Java语言)
    ZigZagging on a Tree二叉树蛇形层次遍历(Java语言)
    11 1
    |
    6天前
    |
    Java
    Tree Traversals Again(Java语言)(先序和中序创建二叉树)(遍历树)
    Tree Traversals Again(Java语言)(先序和中序创建二叉树)(遍历树)
    13 4
    |
    6天前
    |
    算法 Java
    【Java高阶数据结构】图-图的表示与遍历(下)
    【Java高阶数据结构】图-图的表示与遍历
    14 1
    |
    6天前
    leetcode代码记录(二叉树的所有路径
    leetcode代码记录(二叉树的所有路径
    12 0
    |
    1天前
    |
    算法
    数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)(下)
    数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)
    7 1
    |
    1天前
    |
    算法 C++
    数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)(上)
    数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)
    7 1
    |
    6天前
    |
    机器学习/深度学习 存储 Java
    【Java高阶数据结构】图-图的表示与遍历(上)
    【Java高阶数据结构】图-图的表示与遍历
    10 2
    |
    6天前
    |
    Java 数据库
    JAVA8遍历tree
    JAVA8遍历tree
    |
    6天前
    |
    存储 安全 Java
    Java一分钟之-数组的创建与遍历
    【5月更文挑战第8天】本文介绍了Java中数组的基本概念、创建与遍历方法,强调了类型匹配和数组越界问题。示例展示了如何创建整数数组并初始化元素,同时提供了避免数组越界的策略。对于遍历,文章提到了for循环和增强型for循环,并给出了防止错误的建议,如正确声明类型、初始化数组、安全索引操作及使用合适的数据结构。遵循这些指导可帮助开发者有效管理Java数组并减少错误。
    21 0
    |
    6天前
    leetcode代码记录(对称二叉树 中序遍历+回文串 为什么不行
    leetcode代码记录(对称二叉树 中序遍历+回文串 为什么不行
    8 0

    热门文章

    最新文章