• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

Runtime error 문의드립니다.

20.12.28 20:31 작성 조회수 94

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;

    }

}