これでなぜseg fault（コアダンプ）が発生しますか？

Question

私はバイナリ検索ツリーを作成しようとしていますが、この消去機能は私にsegaultを与えます。私のNodeクラスには一時データがあり、親ノードとともに左の&右の子ノードへのポインタがあります。 私は、そのデータとしてキーを保持するノードにノード*を返す関数find（temp key）を持っています。だから私のメインの中で、私は

Node<temp>* p = bTree->find(key); 

検索機能が動作していたが、その後、私は bTree->消去（p）を行うときに、 私の結果を印刷すると、私はコンパイルしますが、私はsegフォールトを取得します。助けてください、ありがとう。

template <typename temp> 
void BinTree<temp>::erase(Node<temp>* n){ 

    if(!n->lChild && !n->rChild){ //n has no children 
    delete n; 
    n = nullptr; 
    } 

    else if(n->lChild && n->rChild){ //n has two children 
    Node<temp>* p = n->rChild; 
    while(p->lChild) 
     p = p->lChild; //p will be n's successor 
    n->data = p->data; //set the data to that of the successor 
    if(p->rChild){ //take care of p's right child if it has one 
     p->parent->lChild = p->rChild; 
     p->rChild->parent = p->parent; 
    } 
    delete p; 
    p = nullptr; 
    } 

    else{ //n only has one child 
    if(n->parent){ 
     if(n->data < n->parent->data){ //n is a left child 
      if(n->lChild){ //n has only a left child 
       n->lChild->parent = n->parent; 
       n->parent->lChild = n->lChild; 
      } 
      else{ //n has only a right child 
       n->rChild->parent = n->parent; 
       n->parent->lChild = n->rChild; 
      } 
     } 
     else{ //n is a right child 
      if(n->lChild){ //n has only a left child 
       n->lChild->parent = n->parent; 
       n->parent->rChild = n->lChild; 
      } 
      else{ //n has only a right child 
       n->rChild->parent = n->parent; 
       n->parent->rChild = n->rChild; 
      } 
     } 
    } 
    else{ //n is the root and has no parent, but still only has one child 
     if(n->lChild) 
      root = n->lChild; 
     else 
      root = n->rChild; 
    } 
    delete n; 
    n = nullptr; 
    } 
} 

Answer 1

あなたはポインタについて深刻な誤解を受けています。

重要なことは、削除するノード自体だけでなく、他のポインタがノードを指していることです。

例えば、）（消去であなたの最初のケースを見てみましょう：

if(!n->lChild && !n->rChild){ //n has no children 
    delete n; 
    n = nullptr; 
} 

あなたはノードnを削除します。しかし、nの親はまだポインタを格納しています。