[7급 국가직 자료구조론 2021년 19번]

다음과 같은 2－3－4 트리에 키 6과 7을 차례로 삽입한 이후의 트리 상태에 대한 설명으로 옳은 것은?

1. ①2－노드 1개, 3－노드 1개, 4－노드 2개로 구성된다.
2. ②루트 노드는 4－노드이다.
3. ③가장 왼쪽의 리프 노드는 4－노드이다.
4. ④가장 오른쪽의 리프 노드는 4－노드이다.

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

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