Ver Mensaje Individual
  #1 (permalink)  
Antiguo 28/02/2008, 10:19
sexshop_3
 
Fecha de Ingreso: febrero-2008
Mensajes: 1
Antigüedad: 17 años, 1 mes
Puntos: 0
recorridos 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

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