2021년 3회 정보처리기사 기출문제 38번

38. 다음 트리에 대한 중위 순회 운행 결과는?

① ABDCEF         ② ABCDEF

③ DBECFA          ❹ DBAECF

 

 

중위 순회(Inorder Traversal)란?

트리 순회 방법 중 하나로, 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순서로 방문하는 방식입니다.

주어진 문제 분석

주어진 선택지는 다음과 같습니다.

1. ABDCEF
2. ABCDEF
3. DBECFA
4. DBAECF

 

       A
      / \
     B   C
    / \   \
   D   E   F

중위 순회 과정

1. 왼쪽 서브트리(B부터 시작)
   • B의 왼쪽 서브트리: D 방문
   • B 방문
   • B의 오른쪽 서브트리: E 방문
2. 루트 노드 방문
   • A 방문
3. 오른쪽 서브트리(C부터 시작)
   • C의 왼쪽 자식 없음 (건너뜀)
   • C 방문
   • C의 오른쪽 서브트리: F 방문

이제 순서를 정리해 보면 D → B → E → A → C → F 가 됩니다.

정답 선택

선택지 중에서 DBAECF와 일치하는 것은 ④ DBAECF입니다.
따라서 정답은 ④ DBAECF입니다. ✅

추가 학습 방법

• 이진 트리의 전위 순회(Preorder), 중위 순회(Inorder), 후위 순회(Postorder) 방법을 비교하며 공부해 보세요.
• 다양한 트리 구조를 직접 그려보고, 손으로 순회를 연습해 보는 것이 도움이 됩니다.
• 문제를 풀 때는 항상 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순서를 기억하세요.

 😊