Visita pre-order: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m fix incipit |
|||
Riga 1:
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.▼
▲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==
| |||