9급_지방직_공무원_컴퓨터일반 2021년 기출문제 15번

Question

최대 힙을 구성할 때는 부모 노드가 자식 노드보다 크거나 같은 값을 가져... 에 관한 핵심 기출문제

Accepted Answer

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