[C] Lista ordinata da ABR

[felpone]

Salve secondo voi questo codice restituisce una lista di interi ordinati che sono presenti nell abr??

#include librerie varie
List crescente(bstree t,List P){

if(t==NULL) return;
crescente(t->left);
insertNext(t->item,p);
crescente(t->right);
return p;



}

Ovviamente molte funzioni non sono definite ma è intuitivo dal nome il loro funzionamento.

[Roby.zip]

Ciao,
di che linguaggio si tratta?
Perchè fai il return di p che passi come parametro nella definizione della funzione?
E poi hai definito crescente con due parametri ma la chiami passando un solo valore

[Scara95]

#include librerie varie
void crescente(bstree t,List *P){

if(t==NULL) return;
crescente(t->left, P);
insertNext(t->item, (*P));
crescente(t->right, P);


}

Così è meglio, comunque sì, supponendo ovviamente che nell'albero i valori minori stiano a sinistra e quelli maggiori a destra.

[MItaly]

Suppongo si tratti di C, per cui ho modificato di conseguenza il titolo (rendendolo anche un po' più significativo); in futuro ricordati di mettere sempre il "tag" del linguaggio nel titolo della discussione.