기출문제
정보처리기사 2017년 11번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
4인 이진트리에서 깊이가 4일 경우 최대 노드 수는 \(2^{(4+1)} - 1\) 공식에 따라 계산됩니다. 즉, \(2^5 - 1 = 31\)입니다. 그러나 질문에서 "가질 수 있는 노드의 최대 수"는 15로, 이는 깊이가 4인 완전 이진트리의 경우 결과입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

4인 이진트리에서 깊이가 4일 경우 최대 노드 수는 \(2^{(4+1)} - 1\) 공식에 따라 계산됩니다. 즉, \(2^5 - 1 = 31\)입니다. 그러나 질문에서 "가질 수 있는 노드의 최대 수"는 15로, 이는 깊이가 4인 완전 이진트리의 경우 결과입니다.
👇 알맞은 정답 번호를 마킹해주세요.