정답: 4번

주어진 레코드 R=(88,74,63,55,37,25,33,19, 26,14,9)는 힙(heap) 정렬의 힙 구조를 만들기 위한 초기 배열이다. 이 배열을 0부터 시작하는 인덱스로 가정할 때, 각 노드의 인덱스와 해당 값은 다음과 같다.

인덱스: 0  1  2  3  4  5  6  7  8  9  10
값:    88 74 63 55 37 25 33 19 26 14 9

이진 트리의 배열 표현에서, 인덱스 \(i\)에 있는 노드의 자식 노드는 다음과 같이 찾을 수 있다.
*   왼쪽 자식 노드의 인덱스: \(2i + 1\)
*   오른쪽 자식 노드의 인덱스: \(2i + 2\)

문제에서 37의 자노드 값을 묻고 있다. 배열에서 37은 인덱스 4에 위치한다.
*   37의 왼쪽 자식 노드의 인덱스: \(2 \times 4 + 1 = 9\)
*   37의 오른쪽 자식 노드의 인덱스: \(2 \times 4 + 2 = 10\)

해당 인덱스의 값을 확인하면:
*   인덱스 9의 값은 14이다.
*   인덱스 10의 값은 9이다.

따라서 37의 왼쪽 자식 노드 값은 14이고, 오른쪽 자식 노드 값은 9이다.