1090: [브론즈-69]이진트리 넓이우선탐색(BFS)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

아래 그림과 같은 이진트리를 넓이우선탐색해 보세요. 간선 정보 6개를 입력받아 처리해보세요.

넓이 우선 탐색 : 1 2 3 4 5 6 7

Input

1 2
1 3
2 4
2 5
3 6
3 7

Output

1 2 3 4 5 6 7