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

Posted 2022-12-01 towerbird

 

事实证明把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;