2017년 3회 정보처리기사 기출문제 12번

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

    ① C              ❷ E

    ③ G              ④ H

 

 

300x250

Preorder(전위 순회) 방식으로 다섯 번째로 탐색되는 노드를 찾는 문제를 함께 풀어볼게요!

---

✅ 전위 순회(Preorder Traversal)란?

순서:
루트 → 왼쪽 서브트리 → 오른쪽 서브트리

즉, 각 노드를 다음 순서로 방문해요:

1. 자기 자신(루트)
2. 왼쪽 자식 노드
3. 오른쪽 자식 노드

---

🌳 트리 구조 분석

올려주신 트리를 아래와 같이 정리해 볼 수 있어요:

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

---

🔍 Preorder 순회 시작!

1. A   (루트)
2. B   (A의 왼쪽)
3. D   (B의 왼쪽)
4. C   (A의 오른쪽)
5. E   (C의 왼쪽)  ← 다섯 번째!
6. G   (E의 왼쪽)
7. H   (E의 오른쪽)
8. F   (C의 오른쪽)

---

✅ 정답: ❷ E

---

🧠 요약표

순서 방문 노드

1	A
2	B
3	D
4	C
5	E ✅
6	G
7	H
8	F

---

정보처리기사 시험에서는 전위(Preorder), 중위(Inorder), 후위(Postorder) 순회 순서를 자주 물어보니
다음과 같은 키워드로 외우면 좋아요! 😊

순회 방식 순서 기억법

전위	루 → 왼 → 오	루왼오
중위	왼 → 루 → 오	왼루오
후위	왼 → 오 → 루	왼오루

---

🎯 최종 정답: ❷ E ✅