300개의 노드로 이진 트리를 생성하고자 할 때, 생성 가능한 이진 트리의 최대 높이와 최소 높이로 모두 옳은 것은? (단, 1개의 노드로 생성된 이진 트리의 높이는 1이다)
원문 이미지 포함 문제
정답 4번
이진 트리의 높이는 노드의 배치 방식에 따라 결정됩니다.최대 높이는 모든 노드가 한쪽으로만 치우친 편향 트리(Skewed Tree)일 때 발생하며, 노드 수와 동일한 300이 됩니다.최소 높이는 노드가 최대한 균형 있게 배치된 완전 이진 트리일 때 발생 하며, 높이가 K일 때 최대 노드 수는 2^K-1개입니다.2^8-1 = 255 (노드 300개 수용 불가)2^9-1 = 511 (노드 300개 수용 가 능)따라서 최소 높이는 9가 됩니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.