力扣145（前中后二叉树的遍历）

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution {
    public List postorderTraversal(TreeNode root) {
        List list = new ArrayList();
        postOrder(list,root);
        return list;
    }

    public static void postOrder(List list,TreeNode node){
        if(node == null){
            return;
        }
        if(node.left != null){
            postOrder(list,node.left);
        }
        if(node.right != null){
            postOrder(list,node.right);
        }
        list.add(node.val);
    }
}