다음 데이터를 순서대로 입력하여 이진 탐색 트리를 만들 경우, 단말(t… | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 11년 1회차
다음 데이터를 순서대로 입력하여 이진 탐색 트리를 만들 경우, 단말(terminal) 노드의 개수는?
13 17 8 26 55 32 21 6 34 22 3 10
1
4
2
5
3
6
4
7
해설

이진 탐색 트리를 만들면 단말 노드는 3, 10, 22, 34의 4개이다.

13을 루트로, 작으면 왼쪽·크면 오른쪽에 넣으면 13의 왼쪽에 8(자식 6, 10), 6의 왼쪽에 3이 붙는다.
13의 오른쪽에는 17 → 26 → 55가 이어지고, 26의 왼쪽에 21(오른쪽 자식 22), 55의 왼쪽에 32(오른쪽 자식 34)가 붙는다.

자식이 없는 노드만 세면 3, 10, 22, 34이며, 6·21·32는 각각 자식이 하나씩 있어 단말 노드가 아니다.

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

이어서 풀어보기

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