C/Visual C - Arboles en C

 
Vista:

Arboles en C

Publicado por Mariana (1 intervención) el 11/06/2001 16:36:54
Recién he comenzado a programar, pero tengo que hacer un programa de árboles de recorrido en postorden y preorden, usando punteros, pero tango dudas de como manejar el puntero para realizar lo recorridos correspondientes.
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

RE:Arboles en C

Publicado por zoidberg (2 intervenciones) el 21/06/2001 00:54:29
Las funciones que te permiten recorrer los arboles BINARIOS a partir de un puntero a la raiz del arbol, que es la unica estructura necesaria para controlarlo, son estas, suponiendo que cada nodo del arbol tiene un puntero al nodo hijo derecho y otro al nodo hijo izquierdo:

/* PREORDEN.C */

void preorden (ARBOL * raiz){
if (raiz){
// visitar nodo, por ejemplo imprimiendo algun campo
preorden (raiz->izquierda);
preorden (raiz->derecha);
}
}

/* POSTORDEN.C */

void postorden (ARBOL * raiz){
if (raiz){
// visitar nodo, por ejemplo imprimiendo algun campo
postorden (raiz->izquierda);
postorden (raiz->derecha);
}
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar