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