LeetCode 每日一題 145. 二叉樹的後序遍歷

1. 題目

145. 二叉樹的後序遍歷

2. 描述

給定一個二叉樹，返回它的 後序 遍歷。

3. 思路

按照後序遍歷的思想，利用遞歸來實現很簡單。

4. 實現

public List<Integer> postorderTraversal(TreeNode root) {
    List<Integer> list = new ArrayList<>();

    postOrder(root, list);
    return list;
}

public void postOrder(TreeNode root, List<Integer> list){
    if(root != null){
        // 左子樹
        postOrder(root.left, list);
        // 右子樹
        postOrder(root.right, list);
        // 根節點
        list.add(root.val);
    }
}