Posible duplicado:
¿Hay problemas que no se pueden escribir usando la recursión de la cola?

A mi entender, la recursión de cola es una optimización que puede usar cuando una llamada recursiva no necesita información de las llamadas recursivas que enviará como correo no deseado.

¿Es posible entonces implementar todas las funciones recursivas usando la recursión de cola? ¿Qué pasa con algo como DFS, donde necesita que el niño más íntimo regrese antes que el padre?