Tags:
create new tag
view all tags

III esercizio (04/05/05): stampa per livelli di un albero binario

Per rappresnetare alberi binari etichettati con valori interi positivi, si utilizzi la rappresentazione prefissa definita nel seguente modo

T ::= p T1 T2 | n

dove p è un intero positivo, mentre n è un intero negativo. Il numero p è l'etichetta del nodo che ha come sottoalberi T1 e T2, mentre n è un intero negativo e serve a denotare una foglia contente il vaolore (positivo) -n.

Si deve scrivere un programma che legge da input un albero scritto nella precedente rappresentazione prefissa e lo stampa per livelli.

Si ricorda che per stampare un albero per livelli si può utilizzare una coda, ricorrendo al seguente algoritmo

  1. poni la radice dell'albero nella coda
  2. fino a che ci sono nodi nella coda, preleva il nodo in testa alla coda, stampa la sua etichetta e inserisci in fondo alla coda i suoi figli (se ne ha).


-- StefanoGuerrini - 05 May 2005

Edit | Attach | Watch | Print version | History: r2 < r1 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r2 - 2005-05-05 - StefanoGuerrini






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2021 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback