[7급 국가직 자료구조론 2019년 1번]

1. ①공백(empty)이 아닌 m원 탐색 트리의 루트(root) 노드는 최대 m개의 서브－트리(sub-tree)를 가질 수 있다.
2. ②공백이 아닌 m원 탐색 트리의 루트 노드에 저장된 키(key)들은 정렬되어 있어야 한다.
3. ③공백이 아닌 m원 탐색 트리의 각 노드가 가지는 서브－트리 역시 m원 탐색 트리이다.
4. ④차수(degree)가 m이고 높이(height)가 h인 다원 탐색 트리가 가질 수 있는 최대 노드 수는 ($m^h-1$)이다. (단, 루트만 있는 트리의 높이는 1로 한다)

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

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