문제
완전 이진 트리의 높이가 4일 때 최대 노드의 개수는?
① 7개 ② 15개 ③ 31개 ④ 63개
정답
2번
해설
정답: 2. 높이가 4인 완전 이진 트리의 최대 노드 수는 2^4 - 1 = 15개이다.
오답 풀이
- 1번: 높이 3일 때의 최대 노드 수이다.
- 2번: 높이 4일 때의 최대 노드 수이다.
- 3번: 높이 5일 때의 최대 노드 수이다.
- 4번: 높이 6일 때의 최대 노드 수이다.
보충 개념 높이가 h인 포화 이진 트리의 최대 노드 수는 2^h - 1로 계산한다.