정보처리기사(구) 2017년 기출문제 11번

Question

4인 이진트리에서 깊이가 4인 경우, 최대 노드 수는 \( 2^{(깊이+... 에 관한 핵심 기출문제

Accepted Answer

4인 이진트리에서 깊이가 4인 경우, 최대 노드 수는 $ 2^{(깊이+1)} - 1 $로 계산됩니다. 따라서 $ 2^{(4+1)} - 1 = 31 $ 노드가 최대 수이며, 반면 깊이 4에서 가능한 노드의 최대 수는 $ 16 $개입니다. 선택지 중에서 4번이 정답입니다.