편집복원내용 검수 완료2021년 정보처리기사 3회 필기 · 소프트웨어 개발 · 38번

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

텍스트 구조: A의 자식은 B, C이고 B의 왼쪽 자식은 D, C의 왼쪽 자식은 E, 오른쪽 자식은 F이다.

ITPASSLAB 재구성 문제 자료

정답·상세해설

정답 4번

중위 순회(Inorder)는 Left → Root → Right 순서입니다. 왼쪽 서브트리에서 D → B를 방문하고, 루트 A를 거쳐 오른쪽 서브트리 E → C → F를 방문하므로 결과는 DBAECF입니다.

콘텐츠 기록