Retroceder   Foros del Web > Temas generales de computación > Programación > C/C++

Respuesta
 
Herramientas Desplegado
Antiguo 19-nov-2007, 13:15   #1 (permalink)
ratagrooves ha deshabilitado el karma
 
Fecha de Ingreso: noviembre-2007
Mensajes: 4
De acuerdo Ayuda arbol binario de busqueda

hola soy principiante en la programacion
y me pidieron hacer un proyecto :(lenguaje c)
crear un arbol binario de busqueda,el cual tenga insercion,borrado ,inorden
e imprima el arbol esquematicamente..
bueno esto es lo que llevo hasta aora

#include <stdio.h> para printf(),scanf() y perror()
#include <conio.h> para getch() y gotoxy()
#include<stdlib.h>

struct Arbol{
int Dato;
struct Arbol *Izq;
struct Arbol *Der;
};

struct Arbol *ConstruirArbol(int);
void ImprimeArbol(struct Arbol *,int);
void Error();


int main(void)
{
int nodos;
struct Arbol *Raiz;
system("cls");
printf("Numero de nodos: ");
scanf("%d",&nodos);
printf("\nIntroduce los datos.\n\n");
Raiz=ConstruirArbol(nodos);
printf("\nImpresion del Arbol.\n\n");
ImprimeArbol(Raiz,0);
getch();
return 0;
}

void Error(void)
{
perror("error: No hay memoria.\n");
getch();
abort();
}
struct Arbol *NuevoNodo(void)
{
struct Arbol *Raiz=(struct Arbol *)malloc(sizeof(struct Arbol));
if(!Raiz) Error();
return Raiz;
}

struct Arbol *ConstruirArbol(int nodos)
{
struct Arbol *Raiz;
int Ni,Nd;
if(nodos==0)
return NULL;
else{
Ni=nodos/2;
Nd=nodos-Ni-1;
Raiz=NuevoNodo();
printf("Dato-> ");
scanf("%d",&Raiz->Dato);
Raiz->Izq=ConstruirArbol(Ni);
Raiz->Der=ConstruirArbol(Nd);
return Raiz;
}
}

void ImprimeArbol(struct Arbol *Raiz,int n)
{
int i;
if(Raiz==NULL) return;

ImprimeArbol(Raiz->Izq,n+1);
for(i=0;i<n;i++)
printf(" ");
printf("%d\n",Raiz->Dato);
ImprimeArbol(Raiz->Der,n+1);

}

porfavor ayudenme
mi mail es

rata_grooves@hotmail.com

gracias
ratagrooves está desconectado   Responder Citando
Antiguo 21-nov-2007, 07:16   #2 (permalink)
_Lucifer_ tiene algunos puntos positivos de karma
 
Avatar de _Lucifer_
 
Fecha de Ingreso: junio-2006
Mensajes: 1.588
Re: Ayuda arbol binario de busqueda

¿y cuál es tu duda?

Saludos
__________________
Si crees que no tiene sentido, etonces probablemente lo tenga... :arriba:
_Lucifer_ está desconectado   Responder Citando
Antiguo 27-nov-2007, 17:08   #3 (permalink)
Solenbum sólo puede mejorar
 
Avatar de Solenbum
 
Fecha de Ingreso: noviembre-2007
Mensajes: 45
Re: Ayuda arbol binario de busqueda

jaja ya te conteste en el otro foro (SoloCo...)

http://www.conclase.net/c/edd/index.php?cap=007c#7_9
Solenbum está desconectado   Responder Citando
Respuesta

No hay votos aún.


Herramientas
Desplegado

Normas de Publicación
No puedes crear nuevos temas
No puedes responder temas
No puedes subir archivos adjuntos
No puedes editar tus mensajes

BB code is Activado
Caritas están Activado
[IMG] está Activado
Código HTML está Desactivado


La Zona horaria es GMT -6. Ahora son las 22:50.


Message Board Statistics

LinkBacks Enabled by vBSEO 3.1.0

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93