Stampare albero binario in maniera ricorsiva....

broke31

il 12 mag 2011, 16:05

broke31

Utente Attivo

Iscritto da: apr, 2011

Messaggi:: 342

Stampare albero binario in maniera ricorsiva....

12 mag 2011, 16:23

Non riesco a capire perché questo metodo di stampa non funziona guardate

struct nodo {
char info;
struct nodo*dx,sx;
};

void stampa_bin_ordine(nodo*rad){
if(rad==NULL) return;
else
{
std::cout<<rad->info<<"\n";
stampa_bin_ordine(rad->sx);
stampa_bin_ordine(rad->dx);
}
}

dove sbaglio?

7 Risposte

skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: Stampare albero binario in maniera ricorsiva....
12 mag 2011, 17:50
```
struct nodo*dx,sx;
```
B
broke31
Utente Attivo
Iscritto da
apr, 2011
Messaggi:
342
Re: Stampare albero binario in maniera ricorsiva....
12 mag 2011, 18:03
Grazie adesso funziona e metti caso volessi sapere quant'era la somma del contenuto dei nodi secondo te la potrei realizzare così?:
```
int conta_nodi(nodo*radice){
if(radice==NULL)return;
else return(1+(conta_nodi(nodo->dx)+conta_nodi(nodo->sx);

}
```
skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: Stampare albero binario in maniera ricorsiva....
12 mag 2011, 18:39
Così non conti niente però. dov'è l'accumulatore che conta? Devi provare se quel 1 fa il lavoro come si deve. Non posso fare il debugger per te.
B
broke31
Utente Attivo
Iscritto da
apr, 2011
Messaggi:
342
Re: Stampare albero binario in maniera ricorsiva....
12 mag 2011, 18:51
```
int conta_nodi(nodo*radice){
int a=0;
if(radice==NULL)return;
else a=(1+(conta_nodi(nodo->dx)+(conta_nodi(nodo->sx);
return(a);
}
```
dici così?
skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: Stampare albero binario in maniera ricorsiva....
12 mag 2011, 18:58
USA IL DEBUGGER e scoprilo.
B
broke31
Utente Attivo
Iscritto da
apr, 2011
Messaggi:
342
Re: Stampare albero binario in maniera ricorsiva....
12 mag 2011, 19:01
Non posso per 1 semplice motivo gli alberi li ho studiati senza studiare l'inserimento e molte altre cose quindi è impossibile creare 1 programma sugli alberi per me al max posso creare qualche sottoprogramma
skynet
Utente Famoso
Iscritto da
lug, 2010
Messaggi:
3060
Re: Stampare albero binario in maniera ricorsiva....
12 mag 2011, 20:59
http://it.wikipedia.org/wiki/Debugge

il tuo IDE viene accompagnato da un debugger. Impara ad usarlo.

Devi accedere o registrarti per scrivere nel forum

7 risposte