과목 구분 없음9급 지방직 공무원 컴퓨터일반 · 2020년06월13일 · 19/20
19.다음 이진검색트리에서 28을 삭제한 후, 28의 오른쪽 서브트리에 있는 가장 작은 원소로 28을 대치하여 만들어지는 이진검색트리에서 41의 왼쪽 자식 노드는?
1
13
2
17
3
32
4
37정답
해설
[해설] 28번 노드를 삭제할 경우 다음과 같이 트리가 구성되게 됨 13 6 30 1 17 43 41 51 37 62 32 따라서 41의 왼쪽 자식 노드는 37임