Da albero binario ad array (C)

[pasquy99]

Volevo sapere se qualcuno poteva aiutarmi con questa piccola funzione, dovrei passare gli elementi da un albero binario ad un array, ma non mi funziona... grazie

int  InserisciInArray(PNODO* Radice, char *V , int *i){

                             if( !IsVuoto(Radice) )
                             {

                             i=InserisciInArray(Radice->sx, V, i); 
                             strcpy (V[i], Radice->key);

                             i=i+1; 
                             i=InserisciInArray(Radice->dx,V, i);
                             }

   return i ; 

Chiamata dal main:

char *V;
int valarr=0;
valarr=InserisciInArray( Radice, V, &valarr)  ;

[oregon]

A parte che V non è un array di stringhe ma solamente un array di char, non è neanche allocato e il puntatore V non punta a nulla ...

[pasquy99]

quindi come posso gestire array stringhe? ti ringrazio molto per la risposta

[oregon]

Dato che key sembra un array di char (che copi con strcpy) devi allocare un array di stringhe da passare per puntatore dal main.

[pasquy99]

io sto copiando il contenuto (chiave) del nodo dell'albero in array...
quindi :


codice:
intInserisciInArray(PNODO*Radice,char*V ,int*i){

if(!IsVuoto(Radice))
{

i=InserisciInArray(Radice->sx, V, i);
V[i] = (char*)malloc(strlen(Radice->key)*sizeof(char));
strcpy (V[i],Radice->key);

i=i+1;
i=InserisciInArray(Radice->dx,V, i);
}

return i ;


Chiamata dal main:

codice:
char**V[100];
int valarr=0;
valarr=InserisciInArray(Radice, V,&valarr);


perdona la confusione

[oregon]

E non hai errori di compilazione?

[pasquy99]

Si, non riesco ad allocare l'array di stringhe

[oregon]

Beh, dovrebbe essere

char *V[100];

dato che devi usare un array di puntatori semplici, non doppi.
Ma saresti limitato da 100 elementi mentre tu non sai quanti ce ne sono ...