Ciao a tutti, volevo sapere come posso costruire un albero binario di ricerca con la tradizionale procedura d inserimento partendo da questa sequenza di numeri:
7,3,5,1,4,2,6,0,10,8,12,9,11
Grazie
Ciao a tutti, volevo sapere come posso costruire un albero binario di ricerca con la tradizionale procedura d inserimento partendo da questa sequenza di numeri:
7,3,5,1,4,2,6,0,10,8,12,9,11
Grazie
bello questo esercizio
7,3,5,1,4,2,6,0,10,8,12,9,11
Albero binario di ricerca, se non mi sbaglio è così:
7 è il nodo, 3 siccome è minore va nel sottoalbero di sinistra, 5 è minore di sette ma maggiore di tre quindi va a sinistra del sette ma nel sottoalbero di destra del 3 .
1, minore di sette quindi va a sinistra , minore di 3 quindi va ancora a sinistra . 4 sinistra di sette, destra di 3 sinistra di 5 e così via. Dovrebbe uscire una cosa così, fammi sapere se ti torna:
7
3 10
1 5 8 12
0 2 4 6 9 11
noooo non mi mette gli spazi ti allego un file immagine
Grazie mille!
Permessi di invio
Rispondi quotando