leetcode 94. 二叉树的中序遍历【时间击败99.19%】 【内存击败39.48%】

事实证明把al当作类成员重复利用并不会有任何优化

public List<Integer> inorderTraversal(TreeNode root) {
        ArrayList<Integer>al=new ArrayList<>();
        if (root==null)return al;
        al.addAll(inorderTraversal(root.left));
        al.add(root.val);
        al.addAll(inorderTraversal(root.right));
        return al;
    }