UNIVERSIDAD AUTÓNOMA DE SANTO DOMINGO (UASD)

CENTRO UNIVERSITARIO REGIONAL DE NAGUA (CURNA)

Estructuras de Datos
Practica Final
Nombre: Juan de Jesús Pichardo Minier Matricula: 100347868 Semestre 2021-20
:

I. Haga lo que se le pide a continuación.

1. Coloque el orden en que se recorre cada nodo del siguiente árbol en el recorrido preorden, inorden y
postorden.

Preorden 8, 3, 1, 6, 4, 7, 10, 14, 13

Inorden 1, 3, 4, 6, 7, 8, 10, 13, 14

Postorden 1, 4, 7, 6, 3, 13, 14, 10, 8

2. Diga cuál sería la ubicación correcta donde debería colocarse cada uno de los siguientes valores en el Árbol Binario
de Búsqueda mostrado a continuación: Nota: la respuesta debe ser: a la derecha de X o a la izquierda de X, siendo X
el valor del nodo)

Valo Ubicación
r
79 A la izquierda de 75
85 A la derecha de 82
28 A la izquierda de 28
86 A la derecha de 82
39 A la derecha de 37
48 A la izquierda de 50
65 A la derecha de 55
90 A la izquierda de 93
72 A la izquierda de 75
52 A la izquierda de 55
99 A la derecha de 99
45 A la izquierda de 50
3. Represente cada una de las siguientes gráficas en una lista de adyacencia y una matriz de adyacencia (las
que apliquen, en una matriz de adyacencia etiquetada).

Gráfica 1
a b c d e f g h
a b NULL
a 0 1 0 0 0 0 0 0
b d e f NULL
b 0 0 0 1 1 1 0 0
c g NULL
c 0 0 0 0 0 0 1 0
d a e NULL
d 1 0 0 0 1 0 0 0
e h NULL
e 0 0 0 0 0 0 0 1
f c h NULL f 0 0 1 0 0 0 0 1
g g 0 0 0 0 0 0 0 0
h f g NULL h 0 0 0 0 0 1 1 0
Matriz de adyacencia

Gráfica 2 a b c d e f
a 0 0 1 0 0 0
A C NULL
b 1 0 1 0 1 0
B A C E NULL

C B NULL c 0 1 0 0 0 0
D B NULL d 0 1 0 0 0 0
E A B E NULL e 1 1 0 0 1 0
F f 0 0 0 0 0 0
Lista de adyacencia Matriz de adyacencia
 V0 V1 5 V5 2 NULL

V1 V2 4 NULL

V2 V3 9 NULL

V3 V4 7 V5 3 NULL

V4 V0 1 NULL

V5 V2 1 V4 8
Lista de adyacencia
Gráfica 3

V0 V1 V2 V3 V4 V5 V0 V1 V2 V3 V4 V5
V0 0 1 0 0 0 1 V0 0 5 0 0 0 2
V1 0 0 1 0 0 0 V1 0 0 4 0 0 0
V2 0 0 0 1 0 0 V2 0 0 0 9 0 0
V3 0 0 0 0 1 1 V3 0 0 0 0 7 3
V4 1 0 0 0 0 0 V4 1 0 0 0 0 0
V5 0 0 1 0 1 0 V5 0 0 1 0 8 0
Matriz de adyacencia Matriz de adyacencia etiquetada

0 1 2 4 1 NULL

1 2 5 3 1 4 6 NULL

2
3 2 3 NULL

4 3 1
Lista de adyacencia
Gráfica 4
0 1 2 3 4 0 1 2 3 4
0 0 2 0 0 1 0 0 1 0 0 1
1 0 0 5 1 6 1 0 0 1 1 1
2 0 0 0 0 0 2 0 0 0 0 0
3 0 0 3 0 0 3 0 0 1 0 0
4 0 0 0 1 0 4 0 0 0 1 0
Matriz de adyacencia etiquetada Matriz de adyacencia
 4. Dibuje las GRÁFICAS DIRIGIDAS que están representadas a través de las siguientes matrices de adyacencia.

Azua Baní Barahona Dajabón La Vega Nagua

Azua 0 55 80 265 200 260
Baní 55 0 135 359 150 205
Barahona 80 135 0 310 275 335
Dajabón 265 359 310 0 186 270
La Vega 200 150 275 186 0 110
Nagua 260 205 335 270 110 0
Gráfica 5
260
359

55

Azua 55 Bani
80
150
265
200 80 135 135

150
260 265
La Vega 275
Barahona
310
310 335 205
186
110

Dajabon Nagua
270

359

2
4

1
3

7 5

Gráfica 6
5. Dibuje las GRÁFICAS DIRIGIDAS que están representadas a través de las siguientes listas de adyacencia.

2
3
1

4
5

Grafica 7

1
3
9 2

8
4

7 5
6
Grafica 8