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

주어진 트리에서 INORDER(중위 순회) 운행은 좌 → 루트 → 우 순서로 진행된다. 트리 구조를 읽으면 루트는 A이고, A의 좌 서브트리는 B(루트)-D(좌)-E(우), A의 우 서브트리는 C(루트)-F(우)이다.
INORDER 수행 과정: A의 좌 서브트리인 B 처리 → B의 좌 서브트리인 D 방문 → B 방문(B) → B의 우 서브트리인 E 방문 → A 방문 → A의 우 서브트리인 C 처리 → C의 좌 서브트리 없음 → C 방문 → C의 우 서브트리인 F 방문.
따라서 결과는 D B A E C F이다.