Considerando las implicaciones que tendría en el rendimiento usar una pila explícita en lugar de recursión [ENG]

Supongamos que tenemos un algoritmo de recursión explícita. Por ejemplo, un algoritmo que recorra un árbol en in-orden. Supongamos además que la pila es lo suficientemente grande y el conjunto de datos lo suficientemente pequeño como para que el desbordamiento de la pila no sea un problema. ¿Mejorará el rendimiento si se convierte el algoritmo recursivo en un algoritmo no recursivo con una pila explícita?