recorridos en arboles

[sexshop_3]

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

Código:

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 han pedido iterativo y la verdad no se como hacerlo, alguien podria ayudarme. de antemano gracias