Ruta más larga en árbol binario en MIPS
Árbol binario dado de esta manera:
.data
tree: .word a
a: .word 5, b, c
b: .word 2, d, e
c: .word 1, 0, 0
d: .word 5, f, g
e: .word 9, 0, h
f: .word 0, 0, 0
g: .word 6, i, 0
h: .word 55, 0, j
i: .word 4, 0, 0
j: .word 8, 0, 0
El árbol se ve así: Entonces, el camino más largo es de 7 pasos a través de i-g-d-b-e-h-j.
¿Entonces mi pregunta es cómo implementar esto? ¿Cuánto espacio necesito usar en la pila?
¿Necesito usar 0-4 para el valor 4-8 para el niño izquierdo y 8-12 para el niño derecho?
Quiero decir, ¿cómo paso al siguiente hijo desde la raíz?