145. 二叉树的后序遍历（后序遍历）

145. 二叉树的后序遍历

• 题目
• 解题思路
• 代码

题目

给定一个二叉树，返回它的 后序 遍历。

解题思路

简单，后序遍历

代码

class Solution {
    List<Integer> list=new ArrayList<>();
    public List<Integer> postorderTraversal(TreeNode root) {
            if (root == null) {
                return list;
            }
            help(root);

            return list;
    }

 public void help(TreeNode root) {
            if (root == null) {
                return;
            }
           
            help(root.left);
            help(root.right);
            list.add(root.val);
        }
}