^^Scansione di un albero.

Si puo' percorrere in molti modi, quelli piu' importanti sono 2:

● breadth-first	:	per ampiezza, o per co-livelli
● depth-first	:	per profondita', o per sotto-livelli

     ┌─9
   ┌5┤
 ┌2┤ └10
 │ └6
1┼3
 │   ┌11
 │ ┌7┤
 └4┤ └12
   └8

     ┌─4
   ┌3┤
 ┌2┤ └─5
 │ └6
1┼7
 │   ┌10
 │ ┌9┤
 └8┤ └11
   └12

Ricerca in ampiezza

parcours en largeur

Búsqueda en anchura

Breitensuche

ricerca in profondità

parcours en profondeur

Búsqueda en profundidad

Tiefensuche

credits

Links