Alberi

uni

Alberi Binari

NULL è un albero binario;
un nodo $p$ più $2$ alberi binari $Bs$ e $Bd$ forma un albero binario;
$p$ è radice dell’albero
$Bs$ è il sottoalbero sinistro di $p$ e $Bd$ è il sottoalbero destro di $p$;
Gli Alberi Binari sono strutture dati etichettate. Ogni nodo contiene quindi un contenuto.
Livello di un nodo: numero di antecedenti di un nodo.
Altezza o livello dell’albero: massimo livello dei nodi.
Padre di $a,b$ nodo con figli $a,b$.
Un nodo $c$ si dice Antecedente dei nodi $a,...b$ se questi nodi lo seguono.
Una foglia è un nodo con entrambi i nodi vuoti.