너비 우선 탐색(BFS; Breadth-First Search)과 깊이 우선 탐색(DFS; Depth-First Search)은 그래프 또는 트리 구조에서 모든 정점을 방문하는 대표적인 탐색 방법이다.BFS는 루트(시작 정점)의 자식 노드들을 먼저 방문한 후, 그 자식