다음 이진 검색 트리에서 28을 삭제한 후, 28의 오른쪽 서브트리에 있는 가장 작은 원소로 28을 대치하여 만들어지는 이진 검색 트리에서 41의 왼쪽 자식 노드는?
초기 트리의 오른쪽 서브트리: 43의 왼쪽 자식은 41, 오른쪽 자식은 51이다.
41의 왼쪽 자식은 30이고, 30의 오른쪽 서브트리에는 37(왼쪽 자식 32)이 있다.
51의 오른쪽 자식은 62이다.
정답 4번
자식이 둘인 노드 28을 삭제할 때 오른쪽 서브트리의 최솟값인 30을 28의 자리로 올립니다. 기존 30의 오른쪽 서브트리는 41의 왼쪽에 다시 연결되므로 41의 왼쪽 자식은 37이 됩니다.
콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 자동 검사 완료
- 해설 작성·검수
- 정처LAB 자동 검사
- 최종 검수
- 2026-07-26