데이터 베이스정보처리기사(구) · 2003년03월16일 · 14/100
14.이진트리의 레코드 R=(88,74,63,55,37,25,33,19, 26,14,9)에 대하여 힙(heap) 정렬을 만들 때 37의 왼쪽과 오른쪽의 자노드(child node)의 값은?
1
55, 25
2
63, 33
3
33, 19
4
14, 9정답
해설
힙정렬을 만들기 위해선 이진트리의 레코드 값을 포화(완전) 이진트리로 만들어야 합니다. 따라서 처음 값인 88을 최상위 노드로 두고 이진트리를 생성하면 37의 자식노드는 14와 9가 됩니다.