|
Quello non è un albero binario.
Quella struttura dati la ha la particolarità che un figlio sinistro di un nodo deve avere la chiave < o = a quella del padre, mentre il figlio destro la deve avere strettamente maggiore.
O meglio: se quell'albero la lo vogliamo considerare un albero binario di ricerca (cioè una struttura dati) allora non ha senso, altrimenti rimaniamo nel puro ambito algebrico. E visto che stai parlando di visite dei nodi, siamo nell'ambito "strutture dati":
In ogni caso la visita simmetrica (come da nome stesso) significa che scorri i nodi del sottoalbero sinistro, poi la radice e infine i nodi del sottoalbero destro.
Ottieni quindi la seguente visita:
1, 20, 3, 11, 4, 7, 8, 2
Analogamente la visita di un albero binario in ordine anticipato significa che elenchi prima la radice e poi i sottoalberi:
7, 11, 20, 1, 3, 4, 8, 2
Per il differito si elencano prima i sottoalberi e solo alla fine si elenca la radice:
1, 3, 20, 4, 2, 11, 8, 7
Comunque sia, quello non è un albero binario di ricerca.
|