다음 트리에 대한 중위 순회 운행 결과는? | 21년-3회차-정보처리기사-필기 기출문제 상세 페이지

중위 순회(In-order traversal)는 좌측 부분트리 → 현재 노드 → 우측 부분트리 순서로 방문한다.
주어진 트리에서 A를 루트로 하여 순회하면: A의 좌측 부분트리는 B(자식 D, E)이고 우측 부분트리는 C(자식 F)이다. B 노드에서 좌측 자식 D를 먼저 방문하고(D 출력), B를 방문하고(B 출력), 우측 자식 E를 방문한다(E 출력). 그 후 A를 방문하고(A 출력), C의 좌측 부분트리가 없으므로 C를 방문한 후(C 출력), 우측 자식 F를 방문한다(F 출력).
따라서 중위 순회 결과는 D → B → E → A → C → F로 DBAECF이다.