BST Level-Order Traversal ( 이진 트리 넓이우선 탐색)

이진 트리 넓이우선 탐색

hackerrank 튜토리얼에서 제공된 문제입니다.

BST Print by level

• 제공된 데이터를 Level 순으로 출력 ( 정수 데이터를 공백으로 구분하여 한줄로 출력 )

sample output

3 2 5 1 4 7 

 

구현 코드입니다.

static void levelOrder(Node node) {
    if (node == null)
        return;

    LinkedList<Node> queue = new LinkedList<Node>();
    queue.add(node);
    while (!queue.isEmpty()) {
        node = queue.poll();
        System.out.print(node.data + " ");
        if (node.left != null)
            queue.add(node.left);
        if (node.right != null)
            queue.add(node.right);
    }
}

 

풀이 입니다.

[Github URL]

https://github.com/oracle8427/algorithm/blob/main/src/main/java/study/hacker_rank/tree/BSTLevelOrderTraversal.java

oracle8427/algorithm