Διαγραφή ολόκληρο το δυαδικό δένδρο αναζήτησης ταυτόχρονα

Δεν πρέπει να διαβάσετε από τη ρίζα μετά τη διαγραφή της. Μετακινήστε το delete(root)γραμμή προς τα κάτω.

Το πρόβλημα είναι εδώ:

 delete_tree(root->left);
 delete_tree(root->right);
 delete(root);
 if(root->left!=NULL)
 root->left=NULL;
 if(root->right!=NULL)
 root->right=NULL;
 root=NULL;

Προσπαθείς να εκχωρήσετε NULL σε ένα μέλος της ρίζας:

root->left=NULL;

η οποία είχε ήδη διαγραφεί. Δεν υπάρχει καμία ανάγκη να το κάνουμε αυτό από τη στιγμή που ήδη απελευθερώνοντας τη μνήμηdelete_tree(root->left);

Αναδρομικά διαγράψετε το αριστερό και το δεξί υπο δέντρο και το δέντρο σας θα διαγραφεί τόσο απλό:

void delete(node *root){
  if(root->left==NULL && root->right==NULL)  //leaf node, delete it!!
    free(root);
  delete(root->left);
  delete(root->right);
 }

Μπορείτε να διαγράψετε από: // Αυτή είναι η λειτουργία του καθαρισμού:

void cleantree(tree *root){
 if(root->left!=NULL)cleantree(root->left);
 if(root->right!=NULL)cleantree(root->right);
 delete root;}

// Αυτό είναι που καλούμε τη συνάρτηση καθαρισμού:

cleantree(a);
a=NULL;

// Σε περίπτωση «α» είναι δείκτης στη ρίζα του δέντρου.

Σύντομη απάντηση: την εφαρμογή σας για το Περιγραφέας κόμβου λείπει το σωστό ρητή εφαρμογή καταστροφέα (η προεπιλογή που παράγεται από το μεταγλωττιστή θα χρησιμοποιηθούν από την κλήση του τελεστή delete: καλώντας καταστροφέα και την αποδέσμευση του διατεθεί χώρος στο σωρό) -το ένα που σαφείς αναφορές για το αδέλφια

εδώ είναι η πρότασή μου, χρησιμοποιώντας recursivity ..

 template <class T> void Tree<T>::destroy(Noeud<T> ** r){

            if(*r){
                if(!(*r)->left && !(*r)->right){  //a node having no child
                  delete *r; *r=NULL;
                }else if((*r)->left && (*r)->right){ //a node having two childs
                    destroy(&(*r)->left); //destroy the left tree
                    destroy(&(*r)->right); //destroy the right tree
                    destroy(r); //destroy the node
                }else if((*r)->left){ //a node has only left child
                    destroy(&(*r)->left); //destroy the left tree
                    destroy(r); //destroy the node
                }else if((*r)->right){ //a node has only right child
                    destroy(&(*r)->right); //destroy the right tree
                    destroy(r); //destroy the node
                }
            }
}

//in function main()
int main(){
Tree<int> a(5); // 'a' is a tree of int type with a root value equal 5
a.add(2);a.add(7);a.add(6);a.add(-1);a.add(10); // insert values into the tree 
a.destroy(&a.root);  //destroy the tree
}