문제 토론

문제

이진 탐색 트리에서 노드 삭제 시 자식이 2개인 경우의 처리 방법은?

1. 왼쪽 자식의 최소값으로 대체

2. 오른쪽 서브트리의 최소값으로 대체 (정답)

3. 부모 노드로 대체

4. 임의의 리프 노드로 대체

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

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

답글

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