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