300개의 노드로 이진 트리를 생성하고자 할 때, 생성 가능한 이진 트리의 최대 높이와 최소 높이로 모두 옳은 것은? (단, 1개의 노드로 생성된 이진 트리의 높이는 1이다)
정답 4번
노드 1개의 높이를 1로 세므로 모든 노드가 한쪽으로 이어진 편향 트리의 최대 높이는 300이다. 최소 높이는 노드를 최대한 균형 있게 배치할 때 얻는다. - 높이 8의 최대 노드 수: 2⁸-1=255개(300개 수용 불가) - 높이 9의 최대 노드 수: 2⁹-1=511개(300개 수용 가능) 따라서 최대 높이는 300, 최소 높이는 9이다.
콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-02