Esta sería la solución en pseudocódigo en pre orden por si a alguien le interesa:
Código:
Graccias.push(NULL); //insertamos en una pila el valor NULL, para asegurarnos de que esté vacía
actual=raíz; //insertamos el nodo raíz
MIENTRAS (actual != NULL) HACER
mostrar(actual); //muestro el nodo actual
SI (D(actual) != NULL) //preguntamos si actual tiene árbol derecho
ENTONCES push(D(actual));
FIN-SI
SI (I(actual) != NULL) //preguntamos si actual tiene árbol izquierdo
ENTONCES actual=I(actual); //nos movemos a él si lo tiene
FIN-SI
SINO // si actual no tiene árbol izquierdo
actual=tope pila; //ponemos en actual el último elemento introducido en la pila
pila.pop(); //y lo quitamos de la pila
FIN-SINO
FIN-MIENTRAS


