다음과 같은 9개의 데이터를 순서대로 입력하여 생성한 이진 탐색 트리(… | [7급 국가직 자료구조론] 08년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 08년 1회차
다음과 같은 9개의 데이터를 순서대로 입력하여 생성한 이진 탐색 트리(binary search tree)의 높이는?
(단, 루트(root)의 레벨은 1이다)
17, 10, 22, 15, 13, 24, 20, 11, 14
1
3
2
4
3
5
4
6
해설

생성된 이진 탐색 트리의 높이는 5이다.

17이 루트, 10은 왼쪽, 22는 오른쪽 자식이 된다. 15는 10의 오른쪽, 13은 15의 왼쪽, 11과 14는 각각 13의 왼쪽·오른쪽 자식이 된다. 24와 20은 22의 자식으로 레벨 3이다.

가장 긴 경로는 17 → 10 → 15 → 13 → 11(또는 14)로 레벨 5까지 내려간다.

  • 3: 22 쪽 서브트리만 본 값으로, 10 쪽 서브트리가 더 깊다.
  • 4: 13까지만 센 값으로, 그 아래 11과 14가 한 레벨 더 있다.
  • 6: 레벨 6에 해당하는 노드는 없다.

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

이어서 풀어보기

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