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

题目

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