Visualizzazione dei risultati da 1 a 3 su 3
  1. #1
    Utente di HTML.it
    Registrato dal
    Aug 2010
    Messaggi
    152

    [C] Eliminare elementi da un albero

    Il mio problema è quello di eliminare più nodi da un albero, che devono rispettare una determinata proprietà. Ho già fatto la cancellazione di un solo elemento dall'albero e non h avuto problemi, allora ho pensato di richiamare la funzione che cancella un singolo nodo ogni qualvolta durante la visita dell'albero , il dato contenuto rispettasse quella proprietà e cioè :

    codice:
    nodo *elimina_lista_prop(nodo *root,int p,char *str2,char *str3){
        if(root!=NULL){
            if(root->sx!=NULL)
                elimina_lista_prop(root,p,str2,str3);
            if (condizione)
                root=cancella_nodo_abr(root,root->stringa);
            if(root->dx!=NULL)
                elimina_lista_prop(root,p,str2,str3);
        }
    return root;
    }
    Questo codice mi da problemi in esecuzione, la logica è completamente sbagliata ?

  2. #2
    Utente di HTML.it
    Registrato dal
    Aug 2010
    Messaggi
    152
    c'è qualcuno che sa rispondermi ?

  3. #3
    Utente di HTML.it
    Registrato dal
    Dec 2006
    Messaggi
    156
    ipoteticamente, se la funzione di cancellazione ritorna NULL, allora al passo successivo root->dx ti darà problemi

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2026 vBulletin Solutions, Inc. All rights reserved.