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

Question

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

Accepted Answer

4인 이진트리에서 깊이가 4일 경우 최대 노드 수는 $2^{(4+1)} - 1$ 공식에 따라 계산됩니다. 즉, $2^5 - 1 = 31$입니다. 그러나 질문에서 "가질 수 있는 노드의 최대 수"는 15로, 이는 깊이가 4인 완전 이진트리의 경우 결과입니다.