km54277

작성한 질문수 34

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;

    }

}