다음 설명에 해당하는 노드 수 A, B, C의 합은? (단, 트리의 높이는 트리의 최대 레벨을 의미하며, 루트 노드의 레벨을 1로 한다)
○ A = 높이가 5인 완전 이진 트리가 가질 수 있는 최소 노드 수○ B = 높이가 6인 포화 이진 트리의 노드 수○ C = 높이가 7인 완전 이진 트리가 가질 수 있는 최대 노드 수
- ①142
- ②206
- ③209
- ④222
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)