Interrogante ante un árbol binario

[Javieer-G]

Esta tarde he estado trabajando sobre la interfaz de un árbol binario de búsqueda.

El caso es que en principio funciona, con la excepción de que no busca el dato que le pida (Vamos, que no funciona).

En Linux no tengo depurador, por lo que no he podido seguir los valores de las variables, pero en cualquier caso, si alguno que tenga tiempo puede echarle un vistazo y decirme si ve algún error, estaría encantado.

De primeras, a mi juicio, el error tiene que estar, o en la función anadir, o en la función buscar... pero vaya, que nunca se sabe :/

Código C:

/*Este programa crea un árbol binario de búsqueda y permite añadir datos
y buscarlos. Está basado en funciones recursivas.*/
 
#include <stdio.h>
#include <stdlib.h>
 
/*Declaraciones globales*/
typedef struct nodo{
int clave;
struct nodo *derecho;
struct nodo *izquierdo;
}nodo;
 
nodo *raiz; //Raiz del arbol, externa al programa.
 
/*Prototipo de funciones*/
void crear_arbol(void);
nodo *anadir(int clave, nodo *r);
void borrar_arbol(nodo *r);
nodo *buscar(int clave, nodo *r);
void flush_stdin(void);
 
/*Programa principal*/
main()
{
int opcion, dato, c;
nodo *p;
puts("\tMenu");
puts("\t1. Crear arbol");
puts("\t2. Anyadir dato");
puts("\t3. Buscar dato");
puts("\t4. Borrar arbol y salir\n");
 
while(1){
printf("Seleccion: ");
while(1){
    c = scanf("%d", &opcion);
    flush_stdin();
    if(c == 1) break; //Cuando el usuario pulse Ctrl+Z
}
 
if(opcion == 1)
  crear_arbol();
 
if(opcion == 2){
  printf("Introduzca el dato: ");
  scanf("%d", &dato);
  flush_stdin();
  p = anadir(dato, raiz);}
 
if(opcion == 3){
  printf("Dato deseado: ");
  scanf("%d", &dato);
  flush_stdin();
  p = buscar(dato, raiz);
  if(p == NULL)
    puts("\tNo existe ese dato");
  else
    printf("\t\nLa clave %d existe", p->clave);}
 
if(opcion == 4){
  borrar_arbol(raiz);
  exit(1);}
}
}
 
/*Limpiar el buffer de entrada*/
void flush_stdin(void)
{
  int ch;
  while( ((ch = getchar()) != '\n') && (ch != EOF) );
}
 
/*Añadir un nodo. Nótese que es una función recursiva*/
nodo *anadir(int clave, nodo *r)
{
  int num;
 
  if(r == NULL){
     r = (nodo *)malloc(sizeof(nodo));
     if(r == NULL)
        puts("\tFalta Memoria");
     else
        {r->clave = num; r->izquierdo = r->derecho = NULL;}}
  
  else{
     if(num < r->clave)
        r->izquierdo = anadir(num, r->izquierdo);
     if(num > r->clave)
        r->derecho = anadir(num, r->derecho);}
 
  return r;
}
 
/*Crear arbol*/
void crear_arbol(void)
{
  int numero, c;
  while(1){
     printf("Introduzca el dato de la raiz: ");
     c=scanf("%d", &numero);
     if(c==0) continue;
     if(c==1) break;}
  raiz = anadir(numero, raiz);
}
 
/*Buscar datos. Nótese que es una función recursiva*/
nodo *buscar(int dato, nodo *r)
{
  if(r == NULL)  /*Dato no existe*/
     return r;
 
  else if(dato > r->clave)
     return buscar(dato, r->derecho); /*Buscar en subarbol derecho*/
 
  else if(dato < r->clave)
     return buscar(dato, r->izquierdo); /*Buscar en subarbol izquierdo*/
  else
     return r; /*Dato no encontrado*/
}
 
/*Borrar arbol. De nuevo, una función recursiva*/
void borrar_arbol(nodo *r)
{
  if(r != NULL){
     borrar_arbol(r->izquierdo);
     borrar_arbol(r->derecho);
     free(r);}
}
 

[cesar_casla]

Hola! no vi todo el codigo pero error me parece q esta en la funcion anadir():

Código C:

nodo *anadir(int clave, nodo *r)
    {
      int num;
     
      if(r == NULL){
         r = (nodo *)malloc(sizeof(nodo));
         if(r == NULL)
            puts("\tFalta Memoria");
         else
            {r->clave = num; r->izquierdo = r->derecho = NULL;}}
     
      else{
         if(num < r->clave)
            r->izquierdo = anadir(num, r->izquierdo);
         if(num > r->clave)
            r->derecho = anadir(num, r->derecho);}
     
      return r;
    }
 

Cuando el arbol esta vacio, vos le asignas a r->clave la variable "num", pero a esa variable la declaraste en esta funcion, tenias q hacer r->clave=clave;
Y usar clave en los lugares donde dice num

Saludos

PD: los ifs del main queda mas lindo con un switch-case :)

[Javieer-G]

My heroe!

Jo, vaya error más estúpido, ¡y más grave! Me has dado la vida jaja thanks!