7.2.4 레벨 순서 순회

레벨 순서 순회(levelorder traversal)는 큐를 사용하는 순회 방법입니다. BFS 일종입니다.

그림으로 살펴볼까요? 그림 7-8은 레벨 순서 순회를 보여 줍니다.

▲ 그림 7-8 레벨 순서 순회

레벨을 하나씩 내려가면서 해당 레벨에 있는 모든 노드를 순회합니다. 방문 순서는 1-2-3-4-5-6-7입니다. 큐를 이용하여 구현해 봅시다. 먼저 파이썬이 제공하는 queue 모듈에서 Queue 클래스를 임포트합니다. 그 후 다음과 같이 코드를 작성합니다.