[7급 국가직 자료구조론 2011년 13번]

1. ①단말(terminal) 노드의 개수는 비단말(non-terminal) 노드의 개수와 같거나 하나가 더 많다.
2. ②높이가 K라면 노드 개수 N의 범위는 2^K-1 $\le$ N$\le$ 2^K-1이다.
3. ③포화 이진 트리(full binary tree)는 완전 이진 트리의 일종이다.
4. ④완전 이진 트리를 최악으로 구성할 경우 높이는 N이다.

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)