10: Allocazione dinamica della memoria Vers. 9.1 – Ottobre 2025
1) VISITA anticipata di un albero( PRE-ORDER) Il processo risolutivo RICORSIVO di questo algoritmo si può riassumere come segue: Esamina la radice;
SE il numero n dei sottoalberi della radice è MAGGIORE DI zero
ALLORA Attraversa il primo sottoalbero( in ordine anticipato o pre-order); Attraversa il secondo sottoalbero( in ordine anticipato o pre-order); ………………………………………………… Attraversa l’ n-esimo sottoalbero( in ordine anticipato o pre-order).
ALTRIMENTI
Ferma la ricorsione FINE SE
Schematizzazione ordine di visita dei nodi con questo algoritmo:
1 °
2 ° 4 ° 7 °
3 ° |
5 ° |
6 ° |
8 ° |
|
|
|
9 ° 10 ° 13 ° 14 ° |
11 °
12 °
Quindi l’ attraversamento in ordine anticipato sull’ albero di esempio darà la seguente sequenza di nodi:
A, B, E, C, F, G, D, H, I, J, M, N, K, L
Autore: Rio Chierego( email: riochierego @ libero. it- sito web: www. riochierego. it) Pag. 53