postorden
igno
13 de Abril del 2006
Hola!, quiero pedirles si me pueden ayudar a hacer una funcion que recorra e imprima un arbol binario en postorden (izquierda, derecha, raiz)
de hecho ya tengo la funcion pero en forma recursiva, pero la ocupo en forma desarrollada, aqui se las pongo... muchas gracias!
struct node
{
int info;
struct node *izq, *der;
};
typedef struct node nodo;
typedef nodo *tipoarbol;
void postorden(tipoarbol raiz)
{
if(raiz!=NULL)
{
postorden(raiz->izq);
postorden(raiz->der);
printf("n%d",raiz->info);
}
de hecho ya tengo la funcion pero en forma recursiva, pero la ocupo en forma desarrollada, aqui se las pongo... muchas gracias!
struct node
{
int info;
struct node *izq, *der;
};
typedef struct node nodo;
typedef nodo *tipoarbol;
void postorden(tipoarbol raiz)
{
if(raiz!=NULL)
{
postorden(raiz->izq);
postorden(raiz->der);
printf("n%d",raiz->info);
}
christian
13 de Abril del 2006
Oye, me pregunto si recibiste alguna respuesta hacerca del recorrido de un arbol binario por postorden no recursivo. si asi fue, espero me puedas ayudar porque yo tambien la ocupo, gracias.