2019년 2회 정보처리기사 기출문제 8번

8. 다음 트리를 전위 순회(preorder traversal)한 결과는?

   ① +*AB/*CDE    ② AB/C*D*E+

   ③ A/B*C*D+E    ❹ +**/ABCDE

 

 

 

 

 이번 문제는 **수식 이진 트리(Expression Tree)**를 보고
전위 순회(Preorder Traversal) 결과를 묻는 문제예요.
트리 순회 방식은 정보처리기사에서 자주 출제되니까 꼭 익혀둬야 해요! 😄

---

📘 문제 요약

주어진 수식 트리를 전위 순회(Preorder) 했을 때 결과는?

---

✅ 전위 순회(Preorder Traversal)란?

👉 순서:
[루트 → 왼쪽 → 오른쪽]
즉, 자기 자신 → 왼쪽 자식 → 오른쪽 자식

---

🔍 트리 구조 해석

주어진 트리:

          +
         / \
        *   E
       / \
      *   D
     / \
    /   C
   A     B

• 루트: +
• 왼쪽 서브트리: *
  • 그 아래 또 *, 그 아래 /, 그 아래 A, B
• 오른쪽 자식: E

---

✨ 전위 순회 해보기

1. +
2. *
3. *
4. /
5. A
6. B
7. C
8. D
9. E

👉 따라서 결과: +**/ABCDE

---

✅ 정답

❹ +/ABCDE**

---

🧠 순회 방식 요약표

순회 방식 순서 예시 결과

전위순회	루트 → 왼쪽 → 오른쪽	+**/ABCDE
중위순회	왼쪽 → 루트 → 오른쪽	A/B*C*D+E
후위순회	왼쪽 → 오른쪽 → 루트	AB/C*D*E+

---