기출문제
9급_지방직_공무원_컴퓨터일반 2020년 19번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
이진검색트리에서 노드를 삭제할 때, 대체할 값은 삭제할 노드의 왼쪽 서브트리에서 가장 큰 값이나 오른쪽 서브트리에서 가장 작은 값을 선택합니다. 여기서 28을 삭제한 후 오른쪽 서브트리에서 가장 작은 값인 37이 적절하므로 28을 37로 대체하게 됩니다. 따라서 41의 왼쪽 자식 노드는 37이 됩니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

이진검색트리에서 노드를 삭제할 때, 대체할 값은 삭제할 노드의 왼쪽 서브트리에서 가장 큰 값이나 오른쪽 서브트리에서 가장 작은 값을 선택합니다. 여기서 28을 삭제한 후 오른쪽 서브트리에서 가장 작은 값인 37이 적절하므로 28을 37로 대체하게 됩니다. 따라서 41의 왼쪽 자식 노드는 37이 됩니다.
👇 알맞은 정답 번호를 마킹해주세요.