노드 7, 13, 61, 38, 45, 26, 14를 차례대로 삽입하여 최대 히프(heap)를 구성한 뒤 이 트리를 중위 순회 할 때, 첫 번째로 방문하는 노드는?

정답 1번

최대 히프 구조 최종 형태 배열 형태로 표현하면 [61, 45, 26, 7, 38, 13, 14] 중위 순회는 [왼쪽 서브트리 ➔ 루트 ➔ 오른쪽 서 브트리] 순서로 방문합니다. 트리의 가장 왼쪽 맨 아래 노드부터 방문을 시작하게 됩니다. 전체 방문 순서 : 7 ➔ 45 ➔ 38 ➔ 61 ➔ 13 ➔ 26 ➔ 14 최대 히프(Max Heap)는 부모 노드가 자식 노드보다 크거나 같은 완전 이진 트리입니다. 주어진 노드들을 순 서대로 삽입하여 구성한 최대 히프의 구조는 다음과 같습니다. 루트: 61 왼쪽 자식: 45 (그 아래 자식: 14, 26) 오른쪽 자식: 38 (그 아래 자식: 7, 13) 중위 순회(In-order Traversal)는 '왼쪽 → 루트 → 오른쪽' 순으로 방문하므로, 가장 왼쪽 끝에 있는 노드 인 7을 첫 번째로 방문하게 됩니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.