UNIVERSIDAD AUTÓNOMA DE SANTO DOMINGO (UASD)

CENTRO UNIVERSITARIO REGIONAL DE NAGUA (CURNA)

Estructuras de Datos
Practica Final
Nombre: Fidel Ernesto Reyes Urbaez Matricula: 100496087 Semestre: 2

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)

Valor Ubicación
79 A la Derecha del 75
85 A la derecha del 82
28 A la izquierda del 30
86 A la derecha del 82
39 A la derecha del 37
48 A la izquierda del 50
65 A la derecha del 55
90 A la izquierda del 93
72 A la izquierda del 75
52 A la izquierda del 55
99 A la derecha del 93
45 A la izquierda del 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 0 1 0 0 0 0 0 0
B 0 0 0 1 1 1 0 0
C 0 0 0 0 0 0 1 0
D 1 0 0 0 1 0 0 0
E 0 0 0 0 0 0 0 1
F 0 0 1 0 0 0 0 1
G 0 0 0 0 0 0 0 0
H 0 0 0 0 0 1 1 0

Gráfica 2

A B C D E F
A 0 0 1 0 0 0
B 1 0 1 0 1 0
C 0 1 0 0 0 0
D 0 1 0 0 0 0
E 1 1 0 0 1 0
F 0 0 0 0 0 0
 Gráfica 3 Gráfica 4

V0 V1 V2 V3V4V5
V0 0 5 0 0 0 2
V1 0 0 4 0 0 0
V2 0 0 0 9 0 0
V3 0 0 0 0 7 3
V4 1 0 0 0 0 0
V5 0 0 1 0 8 0

0 1 2 3 4
0 0 2 0 0 1
1 0 0 5 1 6
2 0 0 0 0 0
3 0 0 3 0 0
4 0 0 0 1 0
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

Azua 260

205 55 80 260
Nagua
55 265 200 205
Bani
80 335 200 110

135 135 150 359 335 265 270 110

359 150 La Vega

Barahona 275 270 275 186

310 186
Dajabon
310

Gráfica 6
 1
7 2
2

6
3

5 4

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

5
2

4 3
Grafica 7

1
2
9

3
8
Grafica 8

4
7

6 5