다음 키(key) 값을 갖는 9개의 데이터를 순서대로 삽입하여 이진 탐색 트리(binary search tree)를 구성하였다. 구성된 이진 탐색 트리에서 루트 노드를 삭제한 후 구성되는 이진 탐색 트리에 대한 설명으로 옳지 않은 것은?
5, 6, 2, 8, 4, 1, 9, 3, 7
- ①루트 노드의 키는 4와 6 중 한 개의 값을 가진다.
- ②중위 순회(inorder traversal)할 경우 키 값이 1, 2, 3, 4, 6, 7, 8, 9인 노드들을 순서대로 방문한다.
- ③모든 단말 노드들의 키 값들의 합은 21이다.
- ④모든 노드들의 차수(degree)들의 합은 7이다.
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)