문제 난이도 : Easy

문제 유형 : Data Structures - Tree

문제 설명 간략 :

왼쪽부터 오른쪽으로 레벨 순회로 binary tree의 값을 출력하라.

제약사항

• 1 <= Nodes in the tree <= 500

자바 풀이

/* 

class Node 
    int data;
    Node left;
    Node right;
*/
public static void levelOrder(Node root) {

    Queue queue = new LinkedList();
    queue.add(root);

    while(!queue.isEmpty()) {

        Node level = (Node) queue.poll();
    
        System.out.print(level.data+" ");
    
        if(level.left!=null){
            queue.add(level.left);
        }
    
        if(level.right!=null){
            queue.add(level.right);
        }

    }
}

출처

해커랭크 문제