C - 바이너리 트리에서 노드 삭제

Question

비 검색 바이너리 트리에서 노드를 삭제하는 방법을 알고 싶습니다.

e.e. 나는이 이진 트리가있는 경우 :

....0.... 
...1.....2... 
.......3.....4.. 

을 내가 값이 2

Answer 1

을 어디는 (검색 트리 같은) 정렬 된 나무 인 경우 노드를 삭제합니까 싶어, 당신은 것 일반적으로 노드 (예 : 2)를 제거하고이를 왼쪽 하위 하위 트리 (3)의 가장 오른쪽 리프 또는 오른쪽 하위 트리 (4)의 가장 왼쪽 리프로 바꿉니다. 바이너리 검색 트리가 아닌 경우 동일한 작업을 수행 할 수 있습니다. 그것은 물론 당신의 나무의 의미와 구조가 무엇을 대표하는지에 달려 있습니다. 구조에 아무런 의미가없는 경우 삭제하려는 노드를 제거하고 임의의 리프 노드로 대체하십시오.