34. 다음 트리를 전위 순회(Preorder Traversal)한 결과는?

[정보처리기사 기출 해설] 전위 순회 (Preorder Traversal) – 트리 순회 결과 찾기 (2020년 1회)

📌 출처: 2020년 정보처리기사 필기 1회차
📖 과목: 소프트웨어 설계

---

❓ 기출문제 원문

34. 다음 트리를 전위 순회(Preorder Traversal)한 결과는?

 

① ＋ * A B / * C D E
② A B / C * D * E ＋
③ A / B * C * D E ＋
④ ＋ * * / A B C D E

---

✅ 정답: ④ ＋ * * / A B C D E

---

📘 개념 설명: 전위 순회(Preorder Traversal)

전위 순회(Preorder Traversal)는 트리 순회 방법 중 하나로,
다음과 같은 순서로 노드를 방문합니다.

1. 루트 노드 방문
2. 왼쪽 서브트리 순회
3. 오른쪽 서브트리 순회

---

🔍 정답 해설

첨부된 트리 이미지를 전위 순회 순서로 따라가 보겠습니다:

1. ＋ (루트)
2. *
3. *
4. /
5. A
6. B
7. C
8. D
9. E

→ 전위 순회 결과:
✅ ＋ * * / A B C D E

---

❌ 보기별 오답 해설

• ① ＋ * A B / * C D E
  → 순서가 일부 뒤섞여 있어 /와 * 위치가 맞지 않음.
• ② A B / C * D * E ＋
  → 전위가 아니라 후위 또는 혼합형 순회 결과로 보입니다.
• ③ A / B * C * D E ＋
  → 루트 ＋가 가장 마지막에 등장하는 등 전위 순회 규칙과 맞지 않음.

---

🎯 핵심 요약

• 전위 순회는 루트부터 방문 → 왼쪽 → 오른쪽
• 구조를 정확히 따라가며 차례대로 나열하면 정답을 쉽게 찾을 수 있습니다.
• 이번 문제에서는 순서대로 방문하면 **④ ＋ * * / A B C D E**가 정답입니다.

---

📎 참고자료

• 『시나공 정보처리기사 필기 기출문제집 (2020년 1회)』
• 전위/중위/후위 순회 이진 트리 알고리즘 강의자료
• 한국산업인력공단 정보처리기사 시험 문제지