문제

이진 탐색 트리에서 노드 삭제 시 자식이 2개인 노드를 삭제할 때 사용하는 방법은?

1. 부모 노드로 대체
2. 왼쪽 자식으로 대체
3. 중위 후속자로 대체 (정답)
4. 임의의 노드로 대체

해설

자식이 2개인 노드 삭제 시 중위 후속자(오른쪽 서브트리의 최솟값) 또는 중위 선행자로 대체합니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!