강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

km54277님의 프로필 이미지
km54277

작성한 질문수

정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)

Level Order Of BinaryTree

Runtime error 문의드립니다.

작성

·

179

1

안녕하세요 강의 잘 듣고 있습니다.

그런데 릿코드에서 디버깅해보니 정답처리는 되는데 제출하려고 하니 Runtime error가 나옵니다.

Nullpointerexception으로 나오는데, 이건 null값을 갖는 객체에 접근할 때 나오는 에러인 것 같은데 왜 이러한 에러가 뜨는지 잘 모르겠습니다..

감사합니다.

답변 1

0

   

안녕하세요 

아래 2개 null체크를 넣어주세요

      if(root == null) return result;

     if(node !=null){

     }

===========아래===========

public List<List<Integer>> levelOrder(TreeNode root) {

List<List<Integer>> result = new ArrayList<>();

      if(root == null) return result;

     Queue<TreeNode> queue = new LinkedList<>();

     queue.offer(root);

        while(!queue.isEmpty()) {

            int size = queue.size();

            List<Integer> list = new ArrayList<>();

            for(int i=0; i<size; i++) {

                TreeNode node = queue.poll();

                if(node !=null){

                    list.add(node.val);

                    if(node.left != null) {

                        queue.offer(node.left);

                    }

                    if(node.right != null) {

                        queue.offer(node.right);

                    }

                }

            }

            result.add(list);

        }

    return result;

    }

}

km54277님의 프로필 이미지
km54277

작성한 질문수

질문하기