C/Visual C - recorridos iterativos en arboles

hola foro:

tengo un problema, en la escuela me han pedido que construya un arbol y de sus recorridos (pre-order, in-order, pos-order) de manera recursiva en c++, hice este codigo para que me muestre los recorridos

void InOrden(xxyy *nodo){
if(nodo->izq) InOrden(nodo->izq);
cout << nodo->dato<<" ";
if(nodo->der) InOrden(nodo->der);
}

void PreOrden(xxyy *nodo){
cout << nodo->dato<<" ";
if(nodo->izq) PreOrden(nodo->izq);
if(nodo->der) PreOrden(nodo->der);
}

void PosOrden(xxyy *nodo){
if(nodo->izq) PosOrden(nodo->izq);
if(nodo->der) PosOrden(nodo->der);
cout << nodo->dato<<" ";
}

y funciona bien pero ahora me lo an pedido iterativo y la verdad no se como hacerlo, alguien podria ayudarme. de antemano gracias