다음 이진검색트리에서 28을 삭제한 후, 28의 오른쪽 서브트리에 있는 가 장 작은 원소로 28을 대치하여 만들어지는 이진검색트리에서 41의 왼쪽 자 식 노드는?
정답 4번
이진검색트리에서 자식 노드가 둘인 노드를 삭제할 때는 오른쪽 서브트리에서 가장 작은 값(후계자)을 찾아 삭제된 위치로 올립 니다. 1. 노드 28을 삭제하고, 오른쪽 서브트리(43, 41, 30, 37, 32, 51, 62) 중 가장 작은 값인 30을 28의 위치로 이동시킵니 다. 2. 이 과정에서 30의 오른쪽 자식이었던 37이 41의 왼쪽 자식으로 연결되는 구조로 재편성됩니다. 따라서 41의 왼쪽 자식 노드는 37이 됩니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.