다음 2-3 트리에 47을 삽입한 결과에 대한 설명으로 옳지 않은 것은? | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 13년 1회차
다음 2-3 트리에 47을 삽입한 결과에 대한 설명으로 옳지 않은 것은?
문제 이미지
1
노드 분할(split)이 3회 일어난다.
2
트리의 깊이는 3이다.
3
단말노드의 키 값은 (10, 20), (45), (50), (75, 80)이다.
4
루트 노드의 키 값은 47이다.
해설

옳지 않은 설명은 노드 분할이 3회 일어난다는 것으로, 실제 분할은 2회이다.

47 은 단말 (45, 50) 에 들어가 (45, 47, 50) 이 되므로 분할되어 47 이 부모로 올라간다. 루트 (30, 60) 이 (30, 47, 60) 이 되어 다시 분할되고, 47 이 새 루트가 된다.

  • 트리의 깊이: 루트 (47), 중간 (30)·(60), 단말의 3단계이므로 깊이 3 이다.
  • 단말노드: (30) 아래 (10, 20)·(45), (60) 아래 (50)·(75, 80) 이 된다.
  • 루트 노드: 마지막 분할로 올라간 47 하나만 가진다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 13년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기