[심화] 깊이 우선 탐색 DFS / 너비 우선 탐색 BFS

깊이 우선 탐색 Depth First Search (DFS)

개념

단말노드가 나타날 때까지 탐색한 후 다른 형제노드를 탐색하는 방식
인접한 노드 중 루트노드로부터 더 멀리있는 노드부터 탐색함
완전 탐색 방식

---

너비 우선 탐색 Breadth First Search (BFS)

개념

형제노드를 전부 탐색한 후 자식노드를 탐색하는 방식
인접한 노드 중 루트 노드로부터 가까운 노드부터 탐색함
레벨 순회 (낮은 레벨부터 높은 레벨 순으로 탐색)
완전 탐색 방식