루트를 레벨 0으로 하는 이진 트리에서 레벨 3에 존재할 수 있는 최대 노드 수는?
정답 2번8
해설
참고 자료 보기이진 트리의 레벨 k에 존재할 수 있는 최대 노드 수는 2의 k제곱이므로 레벨 3에서는 8개입니다.
오답 포인트
‘루트를 레벨 0으로 하는 이진 트리에서 레벨 3에 존재할 수 있는 최대 노드 수는?’의 판단 기준은 ‘8’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.
사무자동화산업기사 · 프로그래밍일반 · 89/300