Arbol binario
Publicado por Gaston (40 intervenciones) el 02/11/2020 21:00:15
Que tal gente,
Debo entregar un trabajo práctico. de Arbol Binario. El que me pueda dar una mano, Estaría muy agradecido.
Aca les paso las congisnas y el codigo
Pero tengo dudas, en las consignas
f) intentar eliminarlos de la estructura. Si esta bien el algorimo.
Y me pide mostrar su contenido para verificar como quedo la estructura y después ingresar un numero mostrar en que nivel del árbol,esta.
El codigo funciona pero estoy trabado esos puntos mencionados.
Código en C
Debo entregar un trabajo práctico. de Arbol Binario. El que me pueda dar una mano, Estaría muy agradecido.
Aca les paso las congisnas y el codigo
Pero tengo dudas, en las consignas
f) intentar eliminarlos de la estructura. Si esta bien el algorimo.
Y me pide mostrar su contenido para verificar como quedo la estructura y después ingresar un numero mostrar en que nivel del árbol,esta.
El codigo funciona pero estoy trabado esos puntos mencionados.
Código en C
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
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
/****************************************************************************************************1) Armar un programa usando los procedimientos y funciones definidas y que haga lo siguiente: a) que lea varios nros (con cualquier criterio), b) intente insertarlos en un árbol que comenzará vacío. c) Se deben descartar los repetidos. d) Luego mostrar su contenido. e) Luego otra vez leer varios nros (con cualquier criterio) f) intentar eliminarlos de la estructura. .Se deberán descartar los no existentes. Además mostrar su contenido para verificar cómo quedo la estructura. Finalmente ingresar un número y mostrar en que nivel del arbol se encuentra si el mismo está en el arbol.********************************************************************************************************/#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
//---------------------------------------------------//Defino la estructura de árbol.struct arbol
{int num;
struct arbol *izq; struct arbol *der;};//-----------------------------------------------------------------//Procedimiento para empezar a usar un árbol con la raíz vacía.void crear_arbol(struct arbol *&raiz)
{ raiz=NULL;};//Procedimiento para insertar en un árbol un nro entero que no debe existir en el mismo.void insertar_arbol(struct arbol *&raiz, int n)
{struct arbol *p,*ant,*nuevo;
nuevo=new struct arbol; //pido un nuevo nodo del arbol
nuevo->num =n;
nuevo->der =NULL;
nuevo->izq =NULL;
if(raiz!=NULL)
{p=raiz; //p es = r
ant=raiz; //anterior es = r
//este while es para buscar adonde lo tengo que colocarwhile(p!=NULL)
{ ant=p;if(p->num>n)
p=p->izq;
else
p=p->der;
} //con este algoritmo chequeo el numero si lo inserto a la izquierda o a la derecha de la raizif(ant->num>n)
ant->izq=nuevo;
else
ant->der=nuevo;
}else
raiz=nuevo;}/* Función que determina si un nro entero está o no en el árbol. Devuelve 0 si no está y 1 si está. bool esta _arbol(struct árbol *raíz, int n). */bool esta_arbol(struct arbol *raiz, int n)
{bool res;
struct arbol *p; p=raiz; res=false; //este while valida si esta en el arbol.while(p!=NULL && res==false)
{if(p->num==n)
res=true;else
if(p->num>n)
p=p->izq;
else
p=p->der;
}return res;
}//algoritmo con IRD: ORDENA DE MENOR A MAYORvoid mostrar_arbol(struct arbol *raiz)
{if(raiz!=NULL) //raiz != de nulo
{mostrar_arbol(raiz->izq); //llamo a recorrer arbol donde raiz apunta al nodo de la izquierda
printf("\n %d",raiz->num); //mostrar el nodo raiz
mostrar_arbol(raiz->der); //llamo a recorrer arbol donde raiz apunta al nodo de la derecha
}};void borrar_dos_hijos(struct arbol *&raiz,struct arbol *p, struct arbol *ant, int n)
{ struct arbol *dere; struct arbol *izqui; struct arbol *anterior;izqui=p->izq;
anterior=izqui; dere=izqui;while(dere->der!=NULL)
{ anterior=dere;dere=dere->der;
}if(izqui->der!=NULL)
{anterior->der=dere->izq;
p->num=dere->num;
delete(dere);
}else
{p->izq=izqui->izq;
p->num=izqui->num;
delete(izqui);
}}void borrar_hoja(struct arbol *&raiz,struct arbol *p,struct arbol *ant,int n)
{if(p==raiz)
raiz=NULL;else
if(ant->der==p)
ant->der=NULL;
else
ant->izq=NULL;
delete(p);
}void borrar_un_hijo(struct arbol *&raiz,struct arbol *p,struct arbol *ant,int n)
{if(p==raiz)
if(raiz->der!=NULL)
raiz=raiz->der;
else
raiz=raiz->izq;
else
if(ant->der==p)
if(p->der!=NULL)
ant->der=p->der;
else
ant->der=p->izq;
else if(p->der!=NULL)
ant->izq=p->der;
else ant->izq=p->izq;
delete(p);
}void borrar_de_arbol(struct arbol *&raiz,struct arbol *p,struct arbol *ant,int n)
{if(p->der==NULL && p->izq==NULL)
borrar_hoja(raiz,p,ant,n);
else
if(p->der!=NULL && p->izq!=NULL)
borrar_dos_hijos(raiz,p,ant,n);
else
borrar_un_hijo(raiz,p,ant,n);
};void eliminar_de_arbol(struct arbol *&raiz,int n)
{struct arbol *p, *ant, *nuevo;
p=raiz; ant=raiz;while(p->num!=n)
{ ant=p;if(p->num>n)
p=p->izq;
else
p=p->der;
}borrar_de_arbol(raiz,p,ant,n);
};void pausar()
{printf("\n");
system("pause");
}//---------------------------------------------------------------------------int main()
{int i;
struct arbol *ar; //la raiz del arbol
int x,nro;crear_arbol(ar); //llamo a crear arbol y me devuelve la raiz del arbo, ar = NULL
printf("\nIngrese un numero para insertar en el arbol: ");
scanf("%d",&nro);
fflush(stdin);
while(nro!=0)
{ //si esta_en_arbol(ar,nro)== false, llamo a insertar en el arbol con la raiz del arbol con el numeroif(esta_arbol(ar,nro)== false)
insertar_arbol(ar,nro); //este procedimiento sabe donde lo tiene que colocar !!!
else
printf("\nEl numero esta repetido en el arbol !!! ");
printf("\nIngrese un numero para insertar en el arbol: ");
scanf("%d",&nro);
fflush(stdin);
} //llamo a recorrer en el arbol y depende como yo haya escrito yo el procedimiento recorrer_arbol me va a mostrar ordenado, desordenadomostrar_arbol(ar);
printf("\n");
//e) Luego otra vez leer varios nros (con cualquier criterio) //f) intentar eliminarlos de la estructura.printf("_____________________________________________________\n");
printf("\n ingrese un numero para eliminar del arbol: ");
scanf("%d", &nro);
fflush(stdin);
while(nro!=0)
{if(esta_arbol(ar,nro)==true)
eliminar_de_arbol(ar,nro);
else
printf("\nel numero NO esta en el arbol !!! ");
printf("\nIngrese un numero para eliminar del arbol: ");
scanf("%d",&nro);
fflush(stdin);
}mostrar_arbol(ar);
printf("\n");
pausar();
return 0;
}Valora esta pregunta
0
