View Single Post
Old 21-01-2006, 12:04   #12
crick_pitomba
Member
 
Iscritto dal: Oct 1999
Messaggi: 111
ciao,
non ho capito la domanda. cioè
da come hai rappresentato la figura sembra un albero strano
ma in effetti è un semplice albero binario in cui ogni nodo ha due rami.

per riempire questa struttura devi definire tu un algoritmo sulla base del quale decidi quando prendere il ramo a sinistra e quando prendere il ramo a destra

se vuoi riempire l'albero ricreando proprio quella figura, puoi utilizzare un algoritmo di riempimento basato sui confronti in cui se ad esempio il valore da inserire è minore del valore del nodo vai a sinistra (figlio), se il valore del nodo è maggiore della radice, vai a destra(fratello).

una possibile soluzione ad esempio è (ho messo dei numeri, per comodità)

immetti per primo il valore in cella 1, poi quello in cella 2 ecc
Immagini allegate
File Type: jpg AlberiRadicati_Ordine.jpg (22.9 KB, 9 visite)
crick_pitomba è offline   Rispondi citando il messaggio o parte di esso