Ma perchè siamo così interessati alla rappresentazione ad albero di una struttura dati???

1) Per approcciarci a strutture dati avanzate (puntatori);
2) Per operare con strutture complesse;
3) Sperimentere una programmazione più avanzata.

Cerchiamo quindi una definizione più precisa.

Innanzi tutto l'albero è un grafo.

Il grafo lineare è una struttura di informazioni composta da un insieme di archi che fungono da intercomunicazione tra nodi.

Il grafo è connesso se ogni coppia di punti (nodi) è congiunta da almeno un cammino.

E' importante sottolineare che un albero di a nodi contiene a-1 archi.

Ora possiamo dare una definizione più precisa di albero:
Albero è un insieme finito A di a elementi, detti nodi.