PDA

Visualizza la versione completa : [linguaggio C] Stampa iterativa di un albero


TommyGun
19-05-2002, 16:14
Salve il mio problema questo, devo stampare un albero binario di ricerca iterativamente facendo uso di uno stack.
Avete qualche suggerimento?

:master:

steno12
19-05-2002, 16:26
Quanti rami itera questo albero binario?

TommyGun
19-05-2002, 16:36
L' albero binario, quindi ogni nodo pu avere
massimo due figli,
ma i nodi possono essere infiniti.

steno12
19-05-2002, 16:50
In mancanza di codice ........fai un loop, anche un while va bene e
fai una matrice bidimensionale stringa di ricerca tipo:
stamparami[1000,1000];
Quando la voce della prima dimensione corrisponde alla stessa voce del ramo, stampi tutti i suoi nidificati,.........quando la seconda voce della prima dimensione uguale ad un'altro ramo, stampi tutti i suoi nidificati,.e cos fia fino alla fine della ricorsione.

fammi sapere.......oppure posta un p di codice
per rendermi conto per ci che intendi.......facendo uso di uno stack!!

TommyGun
19-05-2002, 17:09
L'idea questa ma non funziona bene:
void mergesort(ALBERO d,PILA p)
{
if (d!=NULL){
push(&p,d);
while (p!=NULL){
while (d->sx!=NULL){
d=d->sx;
push(&p,d);
}
pop(&p);
if (d->dx!=NULL){
d=d->dx;
push(&p,d);}

Loading