バイナリ検索ツリーからリーフを削除する

Question

私はBSTからリーフの削除機能を作成しました。 BSTが空の場合、BSTが空であることを通知します。そうでなければ、いくつかのケースがあります。それらの1つは、ノード（リーフ）に子がないことです。したがって、他のノードとのさらなるリンクは必要ありません。最初に、そのリーフを指しているポインタを削除し、nullを指し示すようにします。しかし、プログラムは残念なことにクラッシュしました。ここ は関数である。ここで

void BinarySearchTree :: delete_node(float deleted_key) 
{ 
    Node* deleted_node_address=return_node_address(deleted_key); 

    if(root == NULL) cout<<"The tree is empty, No thing to delete\n"; 

    else if(deleted_node_address->left_ptr==NULL && deleted_node_address->right_ptr==NULL) 
    { 
     cout<<"The element has no children, No linking required\n"; 
     delete deleted_node_address; 
     deleted_node_address=NULL; 
    } 
} 

はreturn_node_address機能です：

Node* BinarySearchTree ::return_node_address(float req_key,Node *traverse_ptr) 
{ 
    if(traverse_ptr==NULL) 
    { 
     cout<<"There is no data to return its addres"; 
     return 0; 
    } 
    else if(traverse_ptr->key == req_key) 
    { 
     return traverse_ptr; 
    } 
    else if(req_key < traverse_ptr->key && traverse_ptr->left_ptr != NULL) 
    { 
     return_node_address(req_key, traverse_ptr->left_ptr); 
    } 
    else if(req_key > traverse_ptr->key && traverse_ptr->right_ptr!= NULL) 
    { 
     return_node_address(req_key, traverse_ptr->right_ptr); 
    } 
    else 
    { 
     cout<<"The Key You Entred Is Not Found in The Tree"; 
     return 0; 
    } 

} 

Answer 1

割り当て

deleted_node_address=NULL; 

がBinarySearchTree :: delete_node(float deleted_key)関数にローカルであるdeleted_node_address変数をクリアし、それではない削除されたノードへのポインタをクリアするeを親ノードから取得する。

結果として、ツリーは無効になりました。left_ptr、またはright_ptrの一部はNULLではなく、非オブジェクトを指していました。したがって、次に使用される未使用メモリにアクセスしようとするとクラッシュする可能性があります。

また、あなたがroot==NULLをテスト前を削除するノードを検索するreturn_node_address()関数を呼び出します。 return_node_addressメソッドがNULL-root-proof ...であると確信していますか？