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?

Respuestas a la pregunta(1)

Su respuesta a la pregunta