duda con function

[maycolalvarez]

es más simple de lo que crees, solo debes de adaptarla un poco, por ejemplo debes de pasar como parámetro el nodo.

lo primero que debe hacer la función con el $nodo pasado es verificar si tiene hijos, si los tiene: recorre los hijos y llama a la misma función pasando al hijo como parámetro en $node.

de esa forma cuando llegues a la hoja, es decir, un $node que NO tenga hijos, no se vuelve a llamar, finalizando allí la función y retornando información a la función que lo llamo su parent_node (padre).