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