Hola
Pues la verdad, supongo que será como el recursivo, pero haciendo tu la recursión "a mano".
Tienes una pila de árboles, inicialmente vacía, y metes el árbol del que quieres sacar el recorrido en inorden.
Y entonces, entras en un bucle, del que no sales hasta que la pila esté vacía. Dentro del bucle, sacas el árbol de la cima, 'escribes' (digamos "recorres") el nodo raiz, y apilas si los hay, el hijo derecho y el izquierdo (por ese orden).
Espero que te sirva.