|
Se me ocirre que podrías enmpezar el recorrido en orden inverso, desde el útimo nodo hasta el primero.
(1) Estando en el último nodo, sumas en un acumulador (acum);
(2) Pasas al nodo anterior.
(a) Si es un nivel inferior colocas el acumulador en el nodo y al acumulador le sumas el valor.
(b) Si es de un nivel superior borras el acumulador.
(c) Si es del mismo nivel sólo sumas en el acumulador el valor que haya en el nodo.
(3) Repetir el paso (2)
Algo así, aunque estoy un poco espeso...
|