バイナリ検索ツリー内のすべての値を削除するとセグメンテーションフォルトが発生する

Question

セグメンテーションフォールトが返され続けるため、この機能を実行できません。私はそれを「削除ルート」に絞り込んだ。このエラーを修正する方法はわかりません。

提案がありますか？

はここで割り当てに含ま事前と事後条件である：

//前提条件：rootはバイナリ検索 ツリーのルートへのポインタです。

// Postcondition：この関数は、バイナリ検索 ツリーのすべてのノードを削除し、// rootをNULLに設定します。

template<class Key, class Item> 
void tree_clear(bstNode<Item, Key>*& root) 
{ 
bstNode<Item, Key>* child; 
if(root != NULL) 
{ 
    child = root->left(); 
    tree_clear(child); 
    child = root->right(); 
    tree_clear(child); 
    delete root; 
    root = NULL; 
} 
} 

Answer 1

あなたの引数は、参照へのポインタである...私はそれがポインタへのポインタであるべきだと思う：

void tree_clear(bstNode<Item, Key>** root) 

Answer 2

さてあなたは、署名を変更することができない場合、

を試してみてください

template<class Key, class Item> 
void tree_clear(bstNode<Item, Key>*& root) 
{ 
    bstNode<Item, Key>* child; 
    if(root != NULL) 
    { 
    if (child = root->left()) { 
     tree_clear(child); 
    } 
    if (child = root->right()) { 
     tree_clear(child); 
    } 
    delete root; 
    } 
}