[7급 국가직 자료구조론 2013년 17번]

다음 2－3 트리에 47을 삽입한 결과에 대한 설명으로 옳지 않은 것은?

1. ①노드 분할(split)이 3회 일어난다.
2. ②트리의 깊이는 3이다.
3. ③단말노드의 키 값은 (10, 20), (45), (50), (75, 80)이다.
4. ④루트 노드의 키 값은 47이다.

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

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