다음 이진 검색 트리에서 28을 삭제한 후, 28의 오른쪽 서브트리에 있는 가장 작은 원소로 28을 대치하여 만들어지는 이진 검색 트리에서 41의 왼쪽 자식 노드는?

문제 풀이 참고 자료크게 보기 ↗

1. 1

   13

   오답 이유13은 전체 트리의 루트이며 28의 부모다. 28을 삭제해도 루트 13은 이동하지 않는다.
2. 2

   17

   오답 이유17은 삭제 전 28의 왼쪽 자식이다. 30이 28의 자리로 이동하면 17은 30의 왼쪽 자식이 된다.
3. 3

   32

   오답 이유32는 37의 왼쪽 자식으로 남으며 41과 직접 연결되지 않습니다.
4. 4

   37

   정답 근거후계자 30을 28의 자리로 옮기면 30의 오른쪽 서브트리 루트인 37이 41의 왼쪽 자식으로 다시 연결됩니다.