다음 설명에 해당하는 노드 수 A, B, C의 합은? (단, 트리의 높… | [7급 국가직 자료구조론] 22년 1회차 기출문제 상세 페이지

A, B, C의 합은 206이다.
A: 높이 5인 완전 이진 트리의 최소는 4레벨까지 포화되고 5레벨에 노드 하나인 경우로 $2^4=16$
B: 높이 6인 포화 이진 트리는 $2^6-1=63$
C: 높이 7인 완전 이진 트리의 최대는 포화 상태로 $2^7-1=127$
합계는 $16+63+127=206$ 이다.
142: C를 높이 6 기준인 63으로 잡은 값과 같아 맞지 않는다.
209: B, C가 정해져 있으므로 A가 19여야 하지만 최소 노드 수는 16이다.
222: A를 $2^5=32$ 로 잡은 값으로, 높이 5의 최소 노드 수가 아니다.