10 : Allocazione dinamica della memoria Vers . 8.3 – Ottobre 2023
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