이진 트리에 대한 설명으로 옳은 것만을 모두 고르면?
ㄱ. 공백 이진 트리의 높이를 0으로 본다면, 높이가 5인 이진 트리의 최대 노드 수는 15이다.ㄴ. 9개의 노드를 가지고 있는 이진 트리는 8개의 간선을 가진다.ㄷ. 루트 노드의 인덱스를 1로 하는 1차원 배열로 완전 이진 트리를 표현할 때, 인덱스 13인 노드의 부모 노드는 인덱스가 7이다.ㄹ. 7개 노드로 구성할 수 있는 이진 트리의 최대 높이와 최소 높이의 차는 4이다.
- ①ㄱ, ㄴ
- ②ㄴ, ㄷ
- ③ㄴ, ㄹ
- ④ㄷ, ㄹ
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)