9급_지방직_공무원_컴퓨터일반 2020년 기출문제 19번

Question

이진검색트리에서 노드를 삭제할 때, 대체할 값은 삭제할 노드의 왼쪽 서브... 에 관한 핵심 기출문제

Accepted Answer

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