In informatica gli alberi hanno una struttura un pò strana, nel senso che “crescono” all’inverso, ovvero prima c’è la radice, poi i rami e a seguire le foglie.
“Quindi bisogna avere dei concetti giardinaggio”.
Vediamo di seguito un esempio di albero:
- Le foglie sono quelle che non hanno nodi
- Ogni nodo ha almeno due figli
- Si distingue da figlio destro a figlio sinistro
Un albero ha vari livelli di profondità come riportato nella figura sottoriportata.
- a sinistra lo zero
- a destra l’uno
Altezza = Profondità massima delle foglie
Di seguito riportiamo un albero binario completo
