EjResueltosT10.pdf
-
Upload
hectorgoitia -
Category
Documents
-
view
214 -
download
0
description
Transcript of EjResueltosT10.pdf
-
TEMA 10 EDAs de bsqueda y su jerarqua Java rbol Binario: introduccin a la representacin jerrquica de una EDA
EJERCICIOS RESUELTOS Ejercicio 1.- Responde a las siguientes cuestiones: a) Cuntas aristas tiene un rbol con N nodos? b) Longitud de A a D? c) Longitud de C a K? d) Longitud de B a N? e) Longitud de B a B? f) Profundidad de A, B, C y F? g) Altura de B, C, I, F y del rbol? Solucin: a) A = N - 1 b) 2 c) 2 d) 3 e) 0 f) 0, 1, 1 y 2 g) 3, 2, 1, 0 y 4 Ejercicio 2.- Responde a las siguientes cuestiones: a) Descendientes de E? b) Descendientes propios de C? c) Ascendientes de E? d) Ascendientes propios de I? e) Tamao de B? f) Tamao de F? g) Tamao del rbol? Solucin: a) {E, I, M, N} b) {F, G, H, J, K, L} c) {A, B, E} d) {A, B, E} e) 6 f) 1 g) 14
A
B C
D E F G H
I J K L
M N
A
B C
D E F G H
I J K L
M N
A
B C
D E F G H
I J K L
M N
A
B C
D E F G H
I J K L
M N
-
Ejercicio 3.- Muestra el resultado de recorrer en pre-orden, in-orden, post-orden y por niveles el siguiente rbol: Solucin: Pre-orden: + 5 * / 8 4 1 2 In-orden: 5 + 8 / 4 1 * 2 Post-orden: 5 8 4 / 1 2 * + Por niveles: + 5 * 2 / 1 8 4
+
5 *
2-
/ 1
8 4
++
55 **
22--
// 11
88 44