다음 데이터를 순서대로 입력하여 이진 탐색 트리를 만들었다. 이 트리의… | [국회직 9급 컴퓨터일반] 21년 1회차 기출문제 상세 페이지

완성된 이진 탐색 트리의 단말 노드는 6개다.
입력 순서대로 루트 12부터 비교해 작으면 왼쪽, 크면 오른쪽으로 내려가 삽입하면 각 노드의 자식은 아래와 같다.
12: 왼쪽 7, 오른쪽 16
7: 왼쪽 5, 오른쪽 10
5: 왼쪽 2, 오른쪽 6
16: 왼쪽 15, 오른쪽 28
28: 왼쪽 23, 오른쪽 60
23: 오른쪽 25
60: 왼쪽 31
31: 오른쪽 35
자식이 없는 노드는 2, 6, 10, 15, 25, 35뿐이다.