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