Ciao a tutti mi spiegate che cos'è e come si realizza una visita in ordine simmetrico in un albero?
Ciao a tutti mi spiegate che cos'è e come si realizza una visita in ordine simmetrico in un albero?
Da quel che ho trovato, la visita in ordine simmetrico, altro non è che la visita in ordine dell'albero: prima visito il sottoalbero sinistro, poi la radice ed infine il sottoalbero destro.
Ciao.
"Perchè spendere anche solo 5 dollari per un S.O., quando posso averne uno gratis e spendere quei 5 dollari per 5 bottiglie di birra?" [Jon "maddog" Hall]
Fatti non foste a viver come bruti, ma per seguir virtute e canoscenza
grazie! Non sapevo proprio che nuova visita era
Confermo: visita in ordine simmetrico è sinonimo di visita inorder,allo stesso modo in ordine anticipato è sinonimo di preorder e posticipato e sinonimo i postorder.
Il centro dell'attenzione non è sempre un buon posto in cui trovarsi
Mai discutere con uno stupido, la gente potrebbe non capire la differenza. (O. W.)
ok! Per chi non lo sa, aggiungo:
pre-order è radice , sott sin, sott des
post-order è sott sin, sott des, radice