[c언어][이진트리 삭제알고리즘]

삭제할 노드가 단말노드(leaf node)인 경우 -그냥 그 노드만 지우면 된다. 삭제할 노드가 하나의 자식노드를 갖는경우 -그 노드를 지우고 자식을 부모로 올려주면 된다.

-자식이 오른쪽에 있건 왼쪽에 있건 상관이 없다. 삭제할 노드가 두개의 자식노드를 갖는경우 -왼쪽에서 가장 큰값을 가진 노드를 그 자리로 옮긴다.

-오른쪽에서 가장 작은 값을 가진 노드를 그자리로 옮긴다....