다음과 같은 2－3－4 트리에 키 6과 7을 차례로 삽입한 이후의 트리… | [7급 국가직 자료구조론] 21년 1회차 기출문제 상세 페이지

삽입 후 가장 왼쪽 리프 [1, 3, 4]는 4-노드로 그대로 남는다.
키 6은 오른쪽 리프 [8, 9]에 들어가 [6, 8, 9]가 된다. 키 7을 삽입하면서 내려갈 때 4-노드 [6, 8, 9]를 만나므로 가운데 키 8을 부모로 올려 분할하고, 7은 [6]에 들어가 [6, 7]이 된다.
결과는 루트 [5, 8](3-노드), 리프 [1, 3, 4](4-노드)·[6, 7](3-노드)·[9](2-노드)이다.
2-노드 1개, 3-노드 1개, 4-노드 2개라는 설명: 실제로는 3-노드가 2개, 4-노드가 1개이다.
루트가 4-노드라는 설명: 루트는 키 5와 8을 가진 3-노드이다.
가장 오른쪽 리프가 4-노드라는 설명: 가장 오른쪽 리프는 키 9 하나뿐인 2-노드이다.