Pages: [1]   Go Down
Print
Author Topic: Visite Alberi  (Read 858 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Jack&Daxter
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 398



« on: 11-11-2011, 19:44:04 »

Premesso che conosco la visita in order,post order e pre order ma dato un output ottenuto da una determinata visita come faccio a costruire un altro output ottenuto da un'altra visita ?

Es un esercizio del prof dice :

Sia dato un albero binario completo contenente 7 nodi, il cui ultimo livello è riempito da sinistra a destra. Indicare il corretto output di una visita Preorder del suddetto albero nel caso in cui la sua visita Postorder sia definita dal seguente output.
(3, 6, 24, 11, 13, 29, 9)

Soluzione
(9,24,3,6,29,11,13)

In pratica vorrei capire come si è ottenuto (3, 6, 24, 11, 13, 29, 9) dalla visita Postorder ! Da una cosa del genere capisco solo che 9 è la radice ma poi ? I figli potrebbero essere 2 , 3 ecc ! 
« Last Edit: 11-11-2011, 19:50:22 by Jack&Daxter » Logged
StephCT
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 417



« Reply #1 on: 11-11-2011, 22:33:55 »

in pratica devi ragionare in questo modo:
ti disegni un albero con 7 nodi mettendo i figli da sinistra a destra. in questo caso avremo radice, i suoi due figli e ognuno di questi altrettanti 2 figli per un totale di 7 nodi. Lo riempi seguendo la visita postorder cioè:
         9
  24        29
3    6   11   13

ora su questo albero costruito esegui la visita preorder: 9,24,3,6,29,11,13. che è proprio il risultato che volevi
Logged

"Che la Forza sia con Te"
Pages: [1]   Go Up
Print
Jump to: