29. 다음 트리를 운행법 Preorder로 운행할 경우 가장 먼저 탐색되는 것은?

 

📌 출처: 2020년 정보처리기사 필기 3회차
📖 과목: 소프트웨어 개발

---

29. 다음 트리를 운행법 Preorder로 운행할 경우 가장 먼저 탐색되는 것은?

preorder 트리 운행 탐색

① A
② B
③ D
④ G

---

✅ 정답: ① A

---

🔍 관련 개념 설명: 트리 탐색법과 Preorder 순회란?

**트리(Tree)**는 계층적 구조를 표현할 수 있는 비선형 자료구조이며, 노드(Node)와 간선(Edge)으로 구성됩니다. 트리를 탐색(Traversal)하는 방법에는 크게 다음 세 가지가 있습니다:

순회 방법순서특징

Preorder (전위)	부모 → 왼쪽 → 오른쪽	루트부터 탐색 시작
Inorder (중위)	왼쪽 → 부모 → 오른쪽	이진 탐색 트리에서 오름차순 출력
Postorder (후위)	왼쪽 → 오른쪽 → 부모	하위 노드 처리 후 부모 처리

 

Preorder는 전위 순회 방식으로, 탐색 순서가 다음과 같습니다:

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

예시 트리 구조에 따라 순서를 추적해보면:

• A → B → D → E → G → C → F
  → 따라서 가장 먼저 방문되는 노드는 A입니다.

---

🧾 보기별 해설

• ① A ✅
  트리의 루트 노드로, Preorder에서는 탐색 순서상 가장 먼저 방문됩니다. 정답입니다.
• ② B ❌
  B는 A의 왼쪽 자식으로, A 방문 후 두 번째로 방문됩니다.
• ③ D ❌
  D는 B의 왼쪽 자식으로, A → B 이후 세 번째에 방문됩니다.
• ④ G ❌
  G는 E의 자식으로, 순서상 다섯 번째에 탐색됩니다.

---

🧠 문제 핵심 요약

• Preorder 순회는 '부모 → 왼쪽 → 오른쪽' 순서로 진행된다.
• 트리에서 루트 노드는 가장 먼저 방문되므로, 답은 항상 루트.
• 자료구조 기초 문제로, 트리 탐색 순서 이해는 필수!