题解 | #二叉树的后序遍历#

使用全局静态list存储数据。
按照左右中向list中添加数字。

ArrayList<Integer> list = new ArrayList<Integer>();
    public ArrayList<Integer> postorderTraversal (TreeNode root) {
        if(root==null) return list;
        my(root);
        return list;
    }
    public void my (TreeNode root) {
        if(root==null) return;
        my(root.left);
        my(root.right);
        list.add(root.val);
        return;
    }