Visita pre-order: differenze tra le versioni

L'algoritmo di '''visita pre-order''' è un particolare [[algoritmo]] usato per l'esplorazione in profondità dei nodi di un [[Albero (informatica)|albero]]. L'esplorazione dell'albero parte dalla radice per poi scendere alle foglie, che sono gli ultimi nodi ad essere visitati, al contrario di quanto avviene nella [[visita post-order]] dove l'esplorazione parte dalle foglie, per poi arrivare alla radice dell'albero.

 

==Descrizione e principio di funzionamento==

L'algoritmo esplora la radice dell'albero come primo nodo fino ad arrivare alle foglie, accedendo ai singoli nodi prima di proseguire nel cammino verso i livelli più bassi.

<br>

*[[Visita in-order]]

*[[Visita post-order]]

[[Categoria:Algoritmi sui grafi]]