elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Top 20 herramientas Hacking más populares de 2020


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  ayuda en arboles binarios
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: ayuda en arboles binarios  (Leído 2,082 veces)
josue_tux

Desconectado Desconectado

Mensajes: 45


Ver Perfil
ayuda en arboles binarios
« en: 25 Junio 2011, 02:48 am »

Bueno mi problema es el siguiente:  diseñe un programa con arboles binarios, que imprima el recorrido inorden de los siguientes datos 1, 6 , 4 , 10, 12, 8. Nota el usuario no debe digitar ningu dato.

bueno , al compilar el programa no me da ningun error, pero no me imprime  el recorrido en Inorden de mi arbol no se en que me estoy equivocando, si me pueden decir, les adjunto el codigo:



Código:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef int Tipo_elemento;

struct nodo
{
    Tipo_elemento el;
    struct nodo *izq, *der;
};

typedef struct nodo NODO;

NODO* Crear_nodo(Tipo_elemento el);
NODO* Construir(Tipo_elemento el, NODO *izq, NODO *der);

//recibe como parametro un arbol y retorna su hijo izquierdo
NODO* Hijo_izq(NODO *a);

/recibe como parametro un arbol y retorna su hijo derecho
NODO* Hijo_der(NODO *a);

/*------------------- Recoridos del arbol binario ---------------------*/
void Inorden(NODO *a);


/*---------------------------------------------------------------------*/

NODO* Crear_nodo(Tipo_elemento el)
{
   NODO *nuevo;
   nuevo=(NODO*)malloc(sizeof(NODO));
   nuevo->el=el;
   nuevo->izq = nuevo->der = NULL;
   return nuevo;
}
NODO* Construir(Tipo_elemento el, NODO *izq, NODO *der)
{
   NODO *nn;
   nn=Crear_nodo(el);
   nn->izq=izq;
   nn->der=der;
   return (nn);
}
NODO* Hijo_izq(NODO *a)
{
   if(a)
     return (a->izq);
   else
      {
 return (NULL);
      }
}
NODO* Hijo_der(NODO *a)
{
   if(a)
     return (a->der);
   else
      {
 return (NULL);
      }
}

void main()
{
     NODO *raiz=NULL;
     Construir(1,izq,der); Construir(6,NULL,NULL);  Construir(4,NULL,NULL);
     Construir(10,izq,der); Construir(12,NULL,NULL);  Construir(8,NULL,NULL);
    
     printf("El recorrido en inorden sera:");
     Inorden(raiz);
     getchar();
}

void Inorden(NODO *a)
{
    if(a)
      {
 Inorden(a->izq);
 printf("%d", a->el);
 Inorden(a->der);
      }
}







En línea

satu


Desconectado Desconectado

Mensajes: 301

Siempre aprendiendo


Ver Perfil WWW
Re: ayuda en arboles binarios
« Respuesta #1 en: 25 Junio 2011, 14:10 pm »

No te da errores al compilar?? a mi sí

Citar

error: 'izq' undeclared (first use in this function)
error: 'der' undeclared (first use in this function)


no tienes declarado 'izq' y 'der' en el main y los utilizas en 'Construir'

Además main debe devolver un int

Saludos


En línea

Breakbeat como forma de vida
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
ayuda urgente en arboles binarios
Programación C/C++
josue_tux 1 3,230 Último mensaje 10 Julio 2011, 16:04 pm
por Triper0
arboles binarios ayuda con eliminacion de nodos
Programación C/C++
landerzx 2 3,005 Último mensaje 14 Noviembre 2011, 16:18 pm
por landerzx
[C] Funciones para arboles binarios
Programación C/C++
gasparenaide 0 1,385 Último mensaje 19 Marzo 2013, 01:47 am
por gasparenaide
Ayuda con arboles binarios en c++
Programación C/C++
cyntiao. 1 2,491 Último mensaje 22 Julio 2013, 22:25 pm
por eferion
Ayuda para visualizar garfos y arboles
Programación C/C++
tai96 3 1,729 Último mensaje 15 Junio 2016, 02:33 am
por AlbertoBSD
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines