정보통신기사(구) 2021년 기출문제 96번

Question

가족관계를 2진 트리로 표현할 경우, 각 노드가 최대 두 명의 자녀를 가... 에 관한 핵심 기출문제

Accepted Answer

가족관계를 2진 트리로 표현할 경우, 각 노드가 최대 두 명의 자녀를 가질 수 있습니다. 깊이가 $ n $인 이진 트리는 $ 2^{(n+1)} - 1 $명의 노드를 포함할 수 있습니다. 깊이가 5인 경우 $ 2^{(5+1)} - 1 = 63 $명으로, 정답은 63명입니다.