L'albero

ALBERO è un GRAFO LINEARE CONNESSO privo di CIRCUITI CHIUSI e SPIRE.
GRAFO LINEARE è una struttura informativa composta da un insieme di NODI e ARCHI di interconnessione tra i nodi.
Si dice che un GRAFO è CONNESSO se ogni coppia di punti (NODI) è congiunta da almeno un CAMMINO ELEMENTARE (lista di archi).
ALBERO con RADICE è un insieme finito A di a elementi detti NODI.
GRADO di un NODO è il numero di archi che escono da quel nodo (o il numero dei suoi SOTTO ALBERI).
GRADO dell'ALBERO è il grado massimo tra tutti i nodi dell'albero.
FOGLIA = nodo di grado 0.
LIVELLO (o PROFONDITà) di un NODO è la LUNGHEZZA del CAMMINO per andare dalla RADICE al NODO stesso, ovvero è il numero dei nodi attraversati.
RADICE = nodo di livello 0.
LIVELLO (o PROFONDITà) dell'ALBERO è il livello massimo raggiunto.
ALTEZZA di un ALBERO è il suo livello aumentato di 1.
Un ALBERO può essere presentato come una struttura lineare utilizzando le PARENTESI per distinguere i vari LIVELLI (di PROFONDITà) dei NODI.
FORESTA è un insieme di ALBERI disgiunti.
ALBERO strettamente BINARIO è un albero in cui ogni nodo ha esattamente 0 o 2 figli.
ALBERI BINARI (di Knuth) sono alberi in cui ogni NODO ha al massimo 2 figli.
Qualsiasi albero può essere ridotto sempre a alberi binari.