C/Visual C - recorridos iterativos en arboles

   
Vista:

recorridos iterativos en arboles

Publicado por Gustavo (1 intervención) el 26/02/2008 17:45:29
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
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder