PDA

Visualizza la versione completa : [C] Lista ordinata da ABR


felpone
21-12-2012, 13:12
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
21-12-2012, 14:12
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
21-12-2012, 15:10
#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
21-12-2012, 15:34
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.
:ciauz:

Loading