Salve ragazzi, stavo leggendo le particolarità degli alberi binari..
Viene detto ke a differenza di un albero, gli alberi "binari" possono essere vuoti...
Cioè?
Vuoti nel senso ke non hanno sottoalberi (quindi formati solo dal nodo radice??)
:master:
-Montanelli-: Ma lei evadeva quasi sempre, no?
-Mesina-: Sì, ho la fortuna di avere i polsi più grossi delle mani...
Vuoti nel senso che non sono costituiti da nessun nodo.
ke senso ha non avere nessun nodo?
-Montanelli-: Ma lei evadeva quasi sempre, no?
-Mesina-: Sì, ho la fortuna di avere i polsi più grossi delle mani...
Cioè non è costituito da nessun nodo; in linuagio di programmazione java o c/c++ è rappresentato da null o NULL.
Puoi vedere un albero binario costruito riscorsivamente da un nodo radice, e da un filio sinistro e un figlio destro che sono a loro volta alberi binari. Ovviamente prima o poi la costruizione deve terminare avendo dei nodi il cui filgio destro è un alnero vuoto e lo stesso per il sinistro.
Permessi di invio
Rispondi quotando