题目

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