事实证明把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; }
leetcode 94. 二叉树的中序遍历【时间击败99.19%】 【内存击败39.48%】
原文：https://www.cnblogs.com/towerbird/p/11583788.html