다음 이진 트리를 중위 순회하는 경우 방문 순서는? | [9급 지방직 컴퓨터일반] 25년 1회차 기출문제 상세 페이지

중위 순회 방문 순서는 D, B, H, E, I, A, F, C, G이다.
중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순으로 방문한다. 루트 A의 왼쪽 서브트리(B, D, E, H, I)는 D → B → (H → E → I)가 되고, 이어 A를 방문한 뒤 오른쪽 서브트리를 F → C → G로 방문한다.
A, B, D, E, H, I, C, F, G: 루트를 먼저 방문하는 전위 순회 결과이다.
A, B, D, E, H, I, F, C, G: 루트 A를 처음에 방문하므로 왼쪽 서브트리를 먼저 끝내야 하는 중위 순회 규칙에 어긋난다.
D, H, I, E, B, F, G, C, A: 자식을 모두 방문한 뒤 루트를 마지막에 방문하는 후위 순회 결과이다.