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!