Obiettivo
In questo articolo tratteremo la struttura dati albero binario in c++.

Un albero binario
Un albero binario è una struttura dati che è chiamata cosi perche’ implementa un albero binario.
Ogni elemento di un albero è formato dalle informazioni e da un concatenamento a un membro a sinistra e a un membro
a destra.
In un albero binario definiamo radice il primo elemento dell’albero. Ogni oggetto dell’albero e’ chiamato nodo
dell’albero e ogni parte dell’albero e’ chiamata sottoalbero. Un nodo che non ha sottoalberi e’ chiamato
foglia. L’altezza dell’albero e’ uguale al numero di livelli raggiunti dall’albero.

Esempio

definisce la struct nodo

typedef struct nodo
{…