kiori
Registrado: 26 Oct 2005 Mensajes: 32 Ubicación: Republica Domincana Santo Domingo
| Publicado: 27/11/2005 2:09 pm | | | Título: AYUDA LO MINIMO POR FAVOR |
| Desarrollar un programa que almacene en un árbol binario la cedula, el nombre y el genero de una persona. El valor que se utilizará como clave para el árbol binario es la cedula. El programa deberá tener un menú con las siguientes opciones: 1)insertar persona, 2)generar listado en pantalla ordenado descendentemente por cedula, 3)generar listado en pantalla ordenado ascendentemente por cedula y 4)salir (Esc).
#include <stdio.h> #include <stdlib.h>
struct nodo{ int ced; nodo *hijoIzq; nodo *hijoDer; }; struct arbol{ int count; nodo *tope; };
void insertar(struct arbol *bt, struct nodo *t, struct nodo *n){ if(bt->count == 0){ printf("Entro\n"); t = n; ++bt->count; } else{ if(n->ced < t->ced){ if(t->hijoIzq == NULL){ t->hijoIzq = n; ++bt->count; } else insertar(bt,t->hijoIzq,n); } else{ if(t->hijoDer == NULL){ t->hijoDer = n; ++bt->count; } else insertar(bt,t->hijoDer,n); } } }
main(){ arbol bst; bst.count =0;
for(int x=1; x<=10; x++){ nodo n; n.ced = x; insertar(&bst,bst.tope,&n); } system("pause"); }
MIREN ESTE ES UNO DE LOS PROGRAMAS QUE PUBLIQUE AHORITA PARA QUE VEAN QUE ESTOY TRABAJANDO DURO PERO AHORA NO SE QUE ES LO QEU TIENE SE ME PRESENTA UN PROBLEMA Y NO SE QUE LE PASA SI POR FAVOR ME PUDIERAN DECIR qe me esta explotando el programa y n se por que y me falta que tiene que hacer es crear el arbol con raiz la cedula, y despues recorrerlo en orden y en preorden y quedara organizado PERO NO SE NO ME QUIERE DAR NADA AYUDA POR FAVOR DE VERDAD _________________ MIENTRAS MAS BUSQUES LA MIRADA DE LAS PERSONAS MAS CONOCERAS EL SABER DE PENSAR DE LA MULTITUD (@)
NO TODOS LOS PENSAMIENTOS SON TARDIOS MAS MIRA TU EL TUYO Y PIENSA EN LOS DEMAS
QUE DIOS TE BENDIGA!!!.- |
|