문제
높이가 4(루트 레벨=1)인 완전 이진 트리의 최대 노드 개수는?
① 8 ② 15 ③ 16 ④ 31
정답
2번
해설
루트 레벨을 1로 볼 때 높이가 4인 완전 이진 트리의 전체 최대 노드 수는 1 + 2 + 4 + 8 = 15이다.
높이가 4(루트 레벨=1)인 완전 이진 트리의 최대 노드 개수는?
① 8 ② 15 ③ 16 ④ 31
2번
루트 레벨을 1로 볼 때 높이가 4인 완전 이진 트리의 전체 최대 노드 수는 1 + 2 + 4 + 8 = 15이다.
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.