Programma ricorsivo sugli alberi.

di il
1 risposte

Programma ricorsivo sugli alberi.

Salve ragazzi, dovrei fare un programma ricorsivo sulla ricerca di un intero in un albero ma il problema è la ricorsione che non mi è mai piaciuta
Io ho questo:

.data
# Ogni nodo è rappresentato tra tre word
# word 0: etichetta del nodo
# word 1: indirizzo del nodo sinistro (0 se il nodo non c’è)
# word 2: indirizzo del nodo destro (0 se il nodo non c’è)

radice: .word 17, node1, node2
node1: .word 5, node3, 0
node2: .word 8, node4, node5
node3: .word 1, node6, node7
node4: .word 2, 0, 0
node5: .word 3, 0, node8
node6: .word 5, 0, 0
node7: .word 12, 0, node9
node8: .word 6, 0, 0
node9: .word 2, 0, 0

Qualcuno ha idea di come si possa fare? Lo vorrei fare anche senza ricorsione così da non dover usare lo stack pointer o altre impicci ma mi rimane lo stesso difficile!

1 Risposte

  • Re: Programma ricorsivo sugli alberi.

    Ciao
    se ci fornisci più dati forse ti possiamo aiutare.
    sia che tu voglia farlo in maniera ricorsiva che non.
    informazioni utili da fornire sono
    1) l'albero è già ordinato ?
    2) se 1 è si il nodo primario e il mediano ?
    3) fornisci l'idea di base su come vorresti sviluppare il programma.
    metti ciò che hai fatto fino ad ora tu hai messo solo la definizione dell'albero.
    un pò pochino non trovi?
Devi accedere o registrarti per scrivere nel forum
1 risposte