주문 leetcode에서 94 메모리] 비트 [이진 트리 탐색 시간 99.19 % 39.48 % 격파]

 

재활용이 어떤 최적화를하지 않는 한 그것은 알 반원을 밝혀

 

공개 목록 <정수> inorderTraversal (TreeNode를 루트) { 
        ArrayList를 <정수> 알 = 새로운 ArrayList를 <> ();
        경우 (루트 ==의 널은 ) 반환 등을; 
        al.addAll (inorderTraversal (root.left)); 
        al.add (root.val); 
        al.addAll (inorderTraversal (root.right)); 
        반환 알; 
    }