이진 트리로 구성하는 것이 불가능한 것은? (단, 루트(root) 노드의 단계(level)는 1이라고 가정한다)
- ①노드 개수가 23개이고 높이가 5인 이진 트리
- ②높이가 5이고 노드 개수가 10개이며 단말 노드 개수가 6개인 이진 트리
- ③노드 개수가 20개이고 간선이 19개인 이진 트리
- ④높이가 6이고 노드 개수가 32개인 완전 이진 트리
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)