Hola...
El paso de iterativo a recursivo y al revés es una materia de estudio de ingeniería infomática, te recomiendo que busques en internet o en algún libro de texto si quieres conocer algo de ese tema.
En particular, el recorrido iterativo de un árbol se puede implementar fácilmente usando una pila (o cola) de nodos. De todas formas, el tiempo de ambos métodos está en el mismo órden, porque de las dos maneras puedes recorrer todos los nodos sin repetir ninguno.
Un saludo.
Silverfox
