기출문제
정보처리기사(구) 2017년 11번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_11.jpg)
해설
4인 이진트리에서 깊이가 4인 경우, 최대 노드 수는 \( 2^{(깊이+1)} - 1 \)로 계산됩니다. 따라서 \( 2^{(4+1)} - 1 = 31 \) 노드가 최대 수이며, 반면 깊이 4에서 가능한 노드의 최대 수는 \( 16 \)개입니다. 선택지 중에서 4번이 정답입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_11.jpg)
4인 이진트리에서 깊이가 4인 경우, 최대 노드 수는 \( 2^{(깊이+1)} - 1 \)로 계산됩니다. 따라서 \( 2^{(4+1)} - 1 = 31 \) 노드가 최대 수이며, 반면 깊이 4에서 가능한 노드의 최대 수는 \( 16 \)개입니다. 선택지 중에서 4번이 정답입니다.
👇 알맞은 정답 번호를 마킹해주세요.