정의

레벨 순회는 큐를 사용하여 같은 깊이의 노드를 왼쪽에서 오른쪽으로 순회하는 방식입니다.

핵심 특성

• ✓너비 우선 탐색(BFS) 방식
• ✓FIFO 큐로 레벨 순서 보장
• ✓같은 레벨 노드를 순서대로 방문

시간 복잡도