标签：重复 null new == order color pre 二叉树 nbsp
事实证明把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%】
标签：重复 null new == order color pre 二叉树 nbsp
原文地址：https://www.cnblogs.com/towerbird/p/11583788.html
