15 14 1

1 2

1 3

2 4

2 5

3 6

3 7

4 8

4 9

5 10

5 11

6 12

6 13

7 14

7 15

DFS: 1 2 4 8 9 5 10 11 3 6 12 13 7 14 15

BFS: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

BFS가 같은레벨 다른 가지에 있는게 탐색이 안되어서 틀린거임 

1
2 3
4 5 6 7
89 1011 1213 1415

위 그래프의 구조는 이거임