깊이 우선 탐색 알고리즘을 적용하여 아래의 트리를 탐색한다고 했을 때,… | [국회직 9급 컴퓨터일반] 20년 1회차 기출문제 상세 페이지

깊이 우선 탐색의 방문 순서는 A-B-E-F-K-C-G-D-H-I-L-J이다.
깊이 우선 탐색은 한 자식 쪽으로 더 내려갈 수 없을 때까지 내려간 뒤 되돌아와 다음 자식으로 넘어간다. 왼쪽 자식부터 살피면 전위 순회와 같은 순서가 된다.
B 서브트리: A → B → E, 되돌아와 F → K
C 서브트리: C → G
D 서브트리: D → H → I → L, 되돌아와 J
A-B-C-D-E-F-G-H-I-J-K-L은 같은 깊이의 노드를 차례로 방문한 순서로, 너비 우선 탐색의 결과이다.
A-B-E-K-F-C-G-D-H-I-L-J는 E 다음에 K를 방문하지만, K는 F의 자식이므로 F보다 먼저 방문할 수 없다.
A-E-K-F-B-G-C-H-L-I-J-D는 A 다음에 바로 E로 가지만, E는 B의 자식이므로 B를 거치지 않고 도달할 수 없다.
A-K-L-E-F-G-H-I-J-B-C-D는 A 다음에 가장 깊은 노드부터 깊이별로 나열한 순서로, 간선을 따라 이동한 경로가 아니다.