Albero binario di ricerca

[matenf]

Ciao a tutti
molto banalmente, data la sequenza:

31, 34, 14, 15, 8, 12, 22, 9, 13, 17, 24, 25, 28

Se gentilmente potreste validarmi/smentire i risultati che ho ottenuto. Grazie in anticipo.

0) disegnare l'albero binario
a) anticipato, Visita in Preordine
- Si analizza la radice dell’albero
- Si visita in preordine il sottoalbero sinistro
- Si visita in preordine il sottoalbero destro
b) simmetrico, Visita in Ordine
- Si visita in ordine il sottoalbero sinistro
- Si analizza la radice dell’albero
- Si visita in ordine il sottoalbero destro
c) posticipato, Visita in Postordine
- Si visita in postordine il sottoalbero sinistro
- Si visita in postordine il sottoalbero destro
- Si analizza la radice dell’albero

0)
31
34 14
15 8 12
22 9
13 17 24
25 28


a) 31, 34, 15, 22, 13, 25, 28, 8, 14, 12, 9, 17, 24
b) 22, 25, 13, 28, 15, 34, 8, 31, 12, 17, 9, 24, 14
c) 25, 28, 13, 22, 15, 8, 34, 17, 24, 9, 12, 14, 31


Spero si capisca..


Andrea

[hamming_burst]

Ciao l'albero è sbagliato od almeno se lo hai trascritto per livelli...

Devi ricordare che il ramo destro è màggiore del nodo, il sinistro minore.

Quindi l'àlbero coretto

31
14 34
8 15
12 22
9 13 17 24
25
28

Prova a ricostuire gli archi e a rifare gli altri punti.