길이가 5인 2진 트리로 가족관계를 표현하려고 한다. 최대 몇 명을 표현할 수 있는가?
ITPASSLAB 재구성 문제 자료
크게 보기 ↗
크게 보기 ↗정답 1번
루트를 1단계로 세어 길이 5인 완전 이진트리의 최대 노드 수는 1+2+4+8+16=2⁵-1=31이다. 따라서 최대 31명을 표현하는 ①이 맞다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-22
크게 보기 ↗루트를 1단계로 세어 길이 5인 완전 이진트리의 최대 노드 수는 1+2+4+8+16=2⁵-1=31이다. 따라서 최대 31명을 표현하는 ①이 맞다.