[7급 국가직 자료구조론 2022년 15번]

다음 설명에 해당하는 노드 수 A, B, C의 합은? (단, 트리의 높이는 트리의 최대 레벨을 의미하며, 루트 노드의 레벨을 1로 한다)
○ A = 높이가 5인 완전 이진 트리가 가질 수 있는 최소 노드 수
○ B = 높이가 6인 포화 이진 트리의 노드 수
○ C = 높이가 7인 완전 이진 트리가 가질 수 있는 최대 노드 수
자료구조론
  1. ①142
  2. ②206
  3. ③209
  4. ④222

선지를 골라 바로 채점해 보세요.

정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고