이진 검색 트리에서 이중 삭제 (?)

Question

두 개의 이진 검색 트리가 같은지 테스트하는 코드를 작성했습니다.

그러나 메모리를 할당 해제 할 때마다 액세스 위반 오류가 발생합니다. 그것을 살펴보면 메모리 할당 해제 기능에서 메모리 주소 0xfeefee에 액세스하고 있음을 알았습니다. Cell 소멸자 함수에서 액세스 위반이 발생합니다.

또한 실제로이 기능이 작동하는지 알 수는 없지만 실제로 도움을 요청하는 것은 아닙니다. 도움을받을 수는 있지만 여전히 도움이 될 것입니다.

할당 해제 기능 :

~Cell(void) { 
    if (left) { delete left; } 
    if (right) { delete right; } 
} 

기능 :

bool BST::isEqualTo(const BST& that) const{ 
    if(root <= 0 && that.root <= 0){ 
     return true; 
    }else if(root <= 0 || that.root <= 0){ 
     return false; 
    } 
    if(root->val != that.root->val){ 
     false; 
    } 
    /*Cell* saved_node1 = new Cell(*root); 
    Cell* saved_node2 = new Cell(*that.root);*/ 
    BST a, b, c, d; 
    a.root = root->left; 
    b.root = that.root->left; 
    c.root = root->right; 
    d.root = that.root->right; 
    if(a.isEqualTo(b) && c.isEqualTo(d)){ 
     /*a.root = saved_node1; 
     b.root = saved_node2; 
     c.root = saved_node1; 
     d.root = saved_node2;*/ 
     return true; 
    } 
    return false; 
} 

트리 소멸자 :

void BST::destroy(void) { 
    length = 0; 
    delete root; 
    root = nullptr; 
} 

Answer 1

그래서, 코드의이 부분에

BST a, b, c, d; 
a.root = root->left; 
b.root = that.root->left; 
c.root = root->right; 
d.root = that.root->right; 

BST 개체를 만들면 기능이 완료 되 자마자 소멸됩니다. 그리고 그 후에 모든 메모리는 root 포인터에 할당되어 해제됩니다.

bool _is_equal(Cell* c1, Cell* c2) 
{ 
    if(c1 == nullptr && c2 == nullptr) 
     return true; 
    else if(c1 == nullptr || c2 == nullptr) 
     return false; 

    return (c1 -> val == c2 -> val) && 
      _is_equal(c1 -> left, c2 -> left) && 
      _is_equal(c1 -> right, c2 -> right); 
} 

을 그리고 물론, 당신이 두 개체를 비교하는 operator==에 과부하를해야한다, 함수

bool BST::isEqualTo(const BST& that) const 
{ 
    return _is_equal(root, that.root); 
} 

에 전화 그리고 :

난 당신이 다른이 같은 기능을 비교 작성하는 것이 좋습니다. 그것은 더 예쁘게 보일 것입니다.