기출문제
9급_지방직_공무원_컴퓨터일반 2021년 15번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
최대 힙을 구성할 때는 부모 노드가 자식 노드보다 크거나 같은 값을 가져야 합니다. 주어진 노드들 중에서 7, 14, 26, 38, 45, 61을 힙 구조에 맞춰 삽입하면 최상단에 61이 위치하게 되고, 그 다음 순서로 45가 방문됩니다. 하지만 중위 순회 중 첫 번째로 방문하는 노드는 항상 가장 왼쪽에 있는 리프 노드가 되므로, 최종적으로 7이 첫 번째로 방문합니다. 따라서 정답은 1번입니다.