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

2023-12-14 17:38:07

题目

给你一棵二叉树的根节点?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);
    }
}

文章来源:https://blog.csdn.net/qq_45794129/article/details/134999524
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。