노드 7, 13, 61, 38, 45, 26, 14를 차례대로 삽입하여… | [9급 지방직 컴퓨터일반] 21년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 21년 1회차
노드 7, 13, 61, 38, 45, 26, 14를 차례대로 삽입하여 최대 히프(heap)를 구성한 뒤 이 트리를 중위 순회 할 때, 첫 번째로 방문하는 노드는?
1
7
2
14
3
45
4
61
해설
최대 히프를 중위 순회할 때 첫 번째로 방문하는 노드는 7이다.
삽입마다 부모보다 크면 위로 교환(up-heap)하면 배열은 다음과 같이 변한다.
7 → 13, 7 → 61, 7, 13 → 61, 38, 13, 7 → 61, 45, 13, 7, 38 → 61, 45, 26, 7, 38, 13 → 61, 45, 26, 7, 38, 13, 14완성된 트리는 루트 61, 그 왼쪽 자식 45, 45의 왼쪽 자식 7이다. 중위 순회는 가장 왼쪽 노드부터 방문하므로 7이 처음으로 방문된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.