메모리 누출을 피하기 위해 이진 트리에서 노드 삭제

Question

이진 트리에서 주어진 노드 포인터를 삭제하고 싶지만 그 중 하나의 포인터로 왼쪽 노드를 바꾸고 싶습니다. 내가 이렇게 할 경우

는 :

Node<T> *tmp = root->getLeftNode(); 
delete root; 
root = tmp; 

포인터 루트는 왼쪽 아이의 값을 갖는하지 끝납니다.

나는 이렇게 할 경우

root = root->getLeftNode(); 

그것은 작동하지만, 이것은 명백한 메모리 누수입니다.

어떻게 루트를 올바르게 삭제할 수 있습니까?

편집 : 메모리 누수 접근 방식을 사용하여 내 removeNode 메서드를 시도하고 작동합니다 (내 코드를 논리적으로 올바른 것). 그것은 내가 루트 포인터가 큰 음수 (유효한 주소가 아님)를 갖게되는 이런 방식으로 삭제를 사용할 때뿐입니다.

Answer 1

답변이 정확해야하지만 조금 더 많은 정보를 게시해야합니다. 왼쪽 자식의 값을 루트에 저장하려고합니까, 아니면 루트 노드에 대한 포인터입니까? 왼쪽 아이의 가치를 얻으려고한다면 다음을 사용하십시오.

root = *tmp;