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

다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색되는 것은?

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

ITPASSLAB 재구성 문제 자료

정답·상세해설

정답 2번

전위 순회(Preorder)는 루트 → 왼쪽 부분 트리 → 오른쪽 부분 트리 순서로 방문합니다. 제시된 트리를 이 순서로 따라가면 A → B → D → C → E → F가 되어 다섯 번째 노드는 E입니다.

콘텐츠 기록