ho moficato il programma in questo modo:
funziona, ma l'eseguibile si blocca nel momento in cui inizio la visita.codice:#include <iostream> #include <cstdlib> using namespace std; class albero { private: int numero; albero *sinistra; albero *destra; albero *prossimo; friend class coda; public: albero(); void set(int num) {numero=num;}; int get(){return numero;}; void pointsx(albero *point){sinistra=point;}; void pointdx(albero *point){destra=point;}; albero *getsx(){return sinistra;}; albero *getdx(){return destra;}; void pointTo(albero *point){prossimo=point;} albero *getnext(){return prossimo;} albero *inserisci(albero *temp, albero *nuovo); void visualizza(albero *temp); void BFS(albero *temp); }; class coda { albero *temp; albero *ultimo; albero *nuovo; public: coda(); void insert(albero *temp); void cancella(); albero *isEmpty(); }; albero::albero() { numero=0; sinistra=NULL; destra=NULL; } albero *nuovo, *temp=NULL; albero *albero::inserisci(albero *temp, albero *nuovo) { if(temp==NULL) { temp=nuovo; } else { if(nuovo->get() <= temp->get()) { temp->pointsx(nuovo->inserisci(temp->getsx(), nuovo)); } else { temp->pointdx(nuovo->inserisci(temp->getdx(), nuovo)); } } return (temp); } void albero::visualizza(albero *temp) { if(temp != NULL) { temp->visualizza(temp->getsx()); cout << temp->get() << " "; temp->visualizza(temp->getdx()); } } void albero::BFS(albero *temp) { coda c ; c.insert(temp); while (c.isEmpty()!= NULL) { c.cancella(); if(temp!=NULL) {c.insert(temp->getsx()); c.insert(temp->getdx()); } } } coda::coda() { temp=NULL; ultimo=NULL; nuovo=NULL; } void coda::insert(albero *temp) { nuovo=new albero; cout << "inizializzo il nodo "; nuovo->set(temp->get()); cout <<temp->get(); if(temp==NULL) {temp=nuovo; ultimo=nuovo;} else {ultimo->pointTo(nuovo); ultimo=nuovo;} } void coda::cancella() { albero *del; del=nuovo; temp=temp->getnext(); delete del; } albero *coda::isEmpty() { if(temp==NULL) {return NULL;} else {return temp;} } int main() { int scelta, num; do { cout<<"\n"; cout<<"######################################################################\n"; cout<<"# ALBERO BINARIO ORDINATO #\n"; cout<<"######################################################################\n"; cout<<"# Digita 1 per inserire un numero #\n"; cout<<"# Digita 2 per visualizzare l'albero ordinato #\n"; cout<<"# Digita 3 per visitare l'albero in ampiezza #\n"; cout<<"######################################################################\n"; cout<<"\nDigita la tua scelta-->"; cin >> scelta; switch(scelta) { case 1: nuovo=new albero; cout << "\nInserisci un numero -> "; cin >> num; nuovo->set(num); temp = nuovo-> inserisci(temp, nuovo); system ("pause"); system ("cls"); break; case 2: if(temp==NULL) { cout << "\nNon ci sono elementi nell'albero"; system ("pause"); system ("cls"); break; } else { cout << "\nL'albero ordinato: \n"; temp->visualizza(temp); cout<< "\n"; system ("pause"); system ("cls"); break; } case 3: temp->BFS(temp); system ("pause"); system ("cls"); break; default: cout << "\nINSERISCI UN VALORE CORRETTO\n\n"; break; } }while(scelta != 4); return 0; }
come mai?

Rispondi quotando