문제
아래 트리를 전위 순회 방식으로 탐색할 경우, 4번째로 방문하게 되는 노드는 무엇인가?
<트리 구조>
- 루트 노드는 C이다.
- C의 왼쪽 자식은 B, 오른쪽 자식은 F이다.
- B의 왼쪽 자식은 A, 오른쪽 자식은 E이다.
- E의 왼쪽 자식은 D이다.
- F의 오른쪽 자식은 G이다.
<조건> 전위 순회는 루트 → 왼쪽 서브트리 → 오른쪽 서브트리 순서로 방문한다.
① A ② D ③ E ④ F
정답
3번
해설
정답: 3. 전위 순회는 루트 → 왼쪽 → 오른쪽 순서로 방문한다. 제시된 트리의 전위 순회 결과는 C → B → A → E → D → F → G이므로 4번째 방문 노드는 E이다.
오답 풀이
- 1번: A는 3번째 방문 노드이다.
- 2번: D는 5번째 방문 노드이다.
- 3번: E는 4번째 방문 노드이다.
- 4번: F는 6번째 방문 노드이다.
보충 개념 전위 순회는 Root → Left → Right 순서이다. 각 서브트리에서도 같은 규칙을 반복 적용한다.