다음 정수들을 순서대로 삽입하여 이진 탐색 트리(binary searc… | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 13년 1회차
다음 정수들을 순서대로 삽입하여 이진 탐색 트리(binary search tree)를 구성하였다. 구성된 이진 탐색 트리에서 단말 노드(leaf node)에 해당되는 값들로 옳은 것은?45, 36, 62, 2, 16, 51, 75, 69
1
2, 45, 62, 75
2
2, 16, 45, 51
3
16, 51, 69
4
36, 62, 69
해설
단말 노드는 16, 51, 69이다.
45가 루트, 36은 왼쪽, 62는 오른쪽, 2는 36의 왼쪽, 16은 2의 오른쪽, 51은 62의 왼쪽, 75는 62의 오른쪽, 69는 75의 왼쪽에 놓인다. 자식이 없는 노드는 16, 51, 69뿐이다.
- 2, 45, 62, 75 조합: 모두 자식이 있는 내부 노드다.
- 2, 16, 45, 51 조합: 2는 16을, 45는 두 자식을 가진다.
- 36, 62, 69 조합: 36과 62는 자식이 있다.
오류나 개정된 내용이 보이면 알려주세요