C/Visual C - Ayeda sobre árboles binarios en C

 
Vista:

Ayeda sobre árboles binarios en C

Publicado por Juan Francisco (1 intervención) el 17/02/2004 02:31:43
Necesito ayuda, tenemos un problema para llenar un arbol binario, con palabras leidas desde un texto. Comparando con la raiz(AAA) y ubicando, segun se valla armando el arbol, a la izquierda las palabras menores(alfabeticamente) y la derecha las mayores, agregadno un 0 o un 1, segun recorra el arbol (izquierda o derecha!!!).

Basicamente, debemos comprobar que las funciones que utilizamos estan funcionando correctamente.
sospechamos que la funcion que no funciona es insertar.
esperamos la respuesta, desde ya muchas gracias!!!

Aqui le adjunto lo que hicimos:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 100
/**************ESTRUCTURA DEL ARBOL ***************************************/
typedef struct _nodo
{
char palabra[20];
int repetidas;
int cod[MAX];
struct _nodo *dcho;
struct _nodo *izdo;
} tipoNodo;
typedef tipoNodo *pNodo;
typedef tipoNodo *Arbol;
/**************************FUNCIONES******************************************/

/***********ARbol vacio**************/
/*un arbol esta vacio si su raiz es null*/
int Vacio(Arbol r) {
return r== NULL;
}

/********* funcion LLENADO del arbol*******************************/
void insertar (Arbol *a, char *parr)
{ /*padre null, nodo raiz*/
int cod[MAX];
int i= 0, f=0;
pNodo padre = NULL;
pNodo actual = *a;
while (!Vacio(actual) && parr != actual->palabra) /*Ejecuta hasta ubicar la palabra en el arbol */
{
padre = actual;
if (strcmp(actual->palab
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