[C] Copiare ricorsivamente un albero binario di ricerca in un vettore

[mame83]

Salve a tutti. Ho il seguente problema dato un albero binario di ricerca lo devo copiare in maniera ricorsiva in un vettore in ordine crescente.

void copia(int vet[max],nod *rad, int i)
{
  if (rad!=NULL) 
    {
     copia(vet,rad->sinistro,i);
     vet[i]=rad->info;   
     i=i+1;
     copia(vet,rad->destro,i);
    } 
}

dove max è una costante , rad è il puntatore dell albero e i è l indice del vettore.
L OUTPUT mi copia solo i figli di destra. Spero qualcuno mi aiuti GRAZIE

[Celebron]

edit: niente scherzavo

[lolide]

void copia(int vet[max],nod *rad, int i)
{
  if (rad!=NULL) 
    {
     copia(vet,rad->sinistro,i);
     vet[i]=rad->info;   
     i=i+1;
     copia(vet,rad->destro,i);
    } 
}

Con questo codice ti scorri tutti i rami di sinistra e non li salvi poi salvi quelli di destra e poi non fai nessun controllo se il vettore sia pieno.
Prova con questo

void copia(int vet[max],nod *rad, int i)
{
  if ((rad!=NULL) || (i < max))
    {
     vet[i]=rad->info;
     copia(vet,rad->sinistro,i++);
     vet[i]=rad->info;
     copia(vet,rad->destro,i++);
    } 
}

[mame83]

void copia(int vet[max],nod *rad, int i)
{
  if ((rad!=NULL) || (i < max))
    {
     vet[i]=rad->info;
     copia(vet,rad->sinistro,i++);
     vet[i]=rad->info;
     copia(vet,rad->destro,i++);
    } 
}

L ho provato in questo momento. Cosi facendo continua a copiari solo i rami di destra.

[lolide]

Sei sicuro che il lato sinistro sia pieno ?
Soprattutto se tra i nodi intermedi non ci siano nodi NULL

Poi questa condizione

if ((rad!=NULL) || (i < max))

cambiala in and perche' devono essere vere tutt'e due.

[mame83]

allora se io ho un albero binario semplice ad esempio:
4
2 6 .
cioe 4 nodo radice, 2 figlio sinistro di 4, e 6 figlio destro di 4. il vettore diventa 2 -6 -6.
Pure mettendo l and tra le due condizioni(radice!=NULL && i<max)

[lolide]

Il codice che ho scritto secondo me è giusto.

Secondo me c'è un errore da qualche altra parte.

Dopo che componi un albero, fai una funzione di prova che cicla sia il lato sinistro che il lato destro. Escono i valori giusti ?

e poi com'è la struttura di nod ?

[kafley]

io lo farei così

la funzione va chiamata con il terzo argomento come puntatore di un intero inizializzato a 0

void copia(int array[],nod *rad,int *i)
{
if (rad==NULL) return;
copia(array,rad->sinistro,i);
array[(*i)]=rad->info;
(*i)=(*i)+1;
copia(array,rad->destro,i);
}

è la prima volta che aiuto qualcuno in questo forum, anche se sono abbastanza sicuro possa andare bene

nel codice che avevi postato tu, la i veniva incrementata solo prima di una chiamata al figlio destro... quindi tutti i figli sinistri venivano sovrascritti nella posizione 0

cmq lolide, secondo me il codice che hai scritto è sbagliato per gli stessi motivi

puoi ottimizzarla eliminando una riga, così:

void copia(int array[],nod *rad,int *i)
{
if (rad==NULL) return;
copia(array,rad->sinistro,i);
array[(*i)++]=rad->info;
copia(array,rad->destro,i);
}

[mame83]

guarda caro kafley. l ho appena provato ma va in loop. anche io avevo pensato all indice i passato con l asterisco ma va in loop. non so come fare

[kafley]

Originariamente inviato da mame83
guarda caro kafley. l ho appena provato ma va in loop. anche io avevo pensato all indice i passato con l asterisco ma va in loop. non so come fare

faccio un po' di prove anch'io
ma ti posso dire con certezza che l'unico motivo per cui potrebbe andare in loop è che non trova il NULL che dovrebbe trovarsi come figlio delle foglie