1. Definizione di Albero



Scaricare 142.5 Kb.
Pagina4/11
21.12.2019
Dimensione del file142.5 Kb.
1   2   3   4   5   6   7   8   9   10   11

1.6.Alberi Binari


Un albero si dice binario quando ogni genitore può avere al più due figli. Sui figli di ciascun nodo è possibile individuare un ordinamento, in base al quale è possibile distinguere un figlio sinistro e l'altro figlio destro (rappresentati graficamente dalla relativa posizione). La seguente figura mostra un albero binario, in cui il nodo n1 e n4 sono i figli sinistro e destro della radice. Analogamente i nodi n5 e n7 sono i figli sinistro e destro di n1. Il nodo n4 ha solo un figlio destro n10.




Condividi con i tuoi amici:
1   2   3   4   5   6   7   8   9   10   11


©astratto.info 2019
invia messaggio

    Pagina principale