깊이가 5인 2진 트리로 가족관계를 표현하려고 한다. 최대 몇 명을 표… | [방송통신기사 필기] 21년 2회차 기출문제 상세 페이지

깊이가 5인 이진 트리의 최대 노드 수는 31개이다.
루트를 깊이(레벨) 1로 보면 레벨별 최대 노드가 1, 2, 4, 8, 16이므로 합은 다음과 같다.
$2^{5}-1 = 31$
32명은 계산값과 다르다. $2^{5}$을 그대로 쓴 값이다.
63명은 계산값과 다르다. 깊이가 6일 때의 최대값이다.
64명은 계산값과 다르다.