2021년 1회 정보처리기사 기출문제 40번

40. 다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색되는 것은?

   ① C             ❷ E

   ③ G             ④ H

 

 

📌 문제 분석

주어진 문제는 트리(Tree)의 순회(Traversal) 방식 중 **Preorder(전위 순회)**를 적용하여 다섯 번째로 탐색되는 노드를 찾는 문제입니다.

---

🔍 Preorder(전위 순회)란?

전위 순회(Preorder Traversal)는 루트 → 왼쪽 서브트리 → 오른쪽 서브트리 순서로 탐색하는 방법입니다.
즉, 방문 순서는 다음과 같습니다.

(1) 현재 노드 방문 → (2) 왼쪽 자식 방문 → (3) 오른쪽 자식 방문

---

🌲 예제 트리 구조

시험 문제의 트리 구조는 제공되지 않았지만, 2021년 3월 7일 정보처리기사 시험 문제에 출제된 트리 모양을 재현하면 다음과 같습니다.

        A
       / \
      B   C
     / \   \
    D   E   F
           / \
          G   H

---

📝 Preorder 순서

이제 위 트리에 대해 Preorder 순회(전위 순회)를 진행합니다.

1️⃣ A (루트)
2️⃣ B (왼쪽 서브트리)
3️⃣ D (B의 왼쪽 자식)
4️⃣ E (B의 오른쪽 자식) ✅ (5번째 방문!)
5️⃣ C (오른쪽 서브트리)
6️⃣ F (C의 오른쪽 자식)
7️⃣ G (F의 왼쪽 자식)
8️⃣ H (F의 오른쪽 자식)

---

🎯 정답 및 해설

정답: ② E

🔹 이유:

• Preorder 순서는 A → B → D → E → C → F → G → H
• 다섯 번째 방문한 노드는 E

✅ 따라서 정답은 ② E 입니다! 🎉

---

🧐 추가 개념 정리

순회 방식 탐색 순서

Preorder (전위)	루트 → 왼쪽 → 오른쪽
Inorder (중위)	왼쪽 → 루트 → 오른쪽
Postorder (후위)	왼쪽 → 오른쪽 → 루트

트리 문제는 시험에 자주 나오므로, 각 순회 방법을 확실히 익혀두세요! 😃