Documentos de Académico
Documentos de Profesional
Documentos de Cultura
[Estructura de Datos]
Computación
Mónica D. Gómez Rios
• A este tipo de escenarios en los cuales las búsquedas de hacen a ciegas los
conocemos como búsquedas no informadas.
RAIZ
Recorrido Inorden
Proceso:
21
• Recorre en inorden el
subárbol izquierdo. 1 33
• Visita la raíz del árbol. 3
• Recorre en inorden el
subárbol derecho. 10 18 25 40
H
8
A-B
A-B-C-D-E-F
A-B-C-D-E
A-B-C-D
A-B-C
A-B-C-D-E-F-G
A-B-C-D-E-F-G-H
A-B-C-D-E-F-G-H-I
A-B-C-D-E-F-G-H-I-J
A-B-C-D-E-F-G-H-I-J-K
A-B-C-D-E-F-G-H-I-J-K-L
A-B-C-D-E-F-G-H-I-J-K-L-M
Ejemplo: Recorrido
In-Orden
No olvidar la estructura en
código
NODO
y
Nombre
null null
Preguntamos si está vacío
en la clase ArbolBinario
Proceso:
Visita el nodo raíz del árbol. 21
Recorre el preorden el subárbol
izquierdo del nodo raíz. 1 33
Recorre el preorden el subárbol 3
derecho del nodo raíz.
10 18 25 40
Recorrido en Preorden
21, 13, 10, 18, 33, 25, 40
Estructuras de datos:
H
11
G-D-B-A-C-E-F-K-J-I-H-M
G-D-B-A-C-E-F-K-J
G-D-B-A-C-E-F-K-J-I
G-D-B-A-C-E-F-K-J-I-H
G-D-B-A-C-E-F-K-J-I-H-M-L
G
G-D-B-A-C-E-F
G-D-B-A-C-E-F-K
G-D-B-A-C-E
G-D-B-A-C
G-D-B-A
G-D-B
-D
Código: Recorrido Pre-orden:
Código: Recorrido Post-orden:
Proceso:
Recorre en postorden el 21
subárbol izquierdo.
1 33
Recorre en postorden el 3
subárbol derecho.
Visita la raíz del árbol. 10 18 25 40
H
7
A
A-C-B-F-E-D-H
A-C-B-F-E-D-H-I
A-C-B-F-E-D-H-I-J
A-C-B-F-E-D-H-I-J-L-M-K
A-C-B-F-E-D
A-C-B-F-E
A-C-B-F
A-C-B
A-C-B-F-E-D-H-I-J-L
A-C-B-F-E-D-H-I-J-L-M
A-C-B-F-E-D-H-I-J-L-M-K-G
-C
Código: Recorrido Post-orden:
Inorden: GDBHEIACJKF
Preorden: ABDGEHICFJK
Postorden: GDHIEBKJFCA
Taller: Realizar el recorrido In-Orden,
Pre-Orden y Pos- Orden de los siguientes
12
ejercicios
2) #
1)
21 8
7 @
A %
2
4 25
9 16
$ 5
2
8 11 19
3)
Solución
Ejercicio 1 Ejercicio 2
Recorrido en Preorden Recorrido en Preorden
12, 7, 4, 2, 9, 8, 11, 21, 16, 19, 25 #, @, 2, $, 8, A, 5, %
Ejercicio 3
Inorden: GDBHEIACJKF
Preorden: ABDGEHICFJK
Postorden: GDHIEBKJFCA
En la clase ArbolBinario
Ejemplo:
• Profundidad-primero
• Secuencia de recorrido de preorden:
F, B, A, D, C, E, G, I, H (raíz,
izquierda, derecha)
• Secuencia de recorrido de inorden: A,
B, C, D, E, F, G, H, I (izquierda, raíz,
derecha); note cómo esto produce
una secuencia ordenada
• Secuencia de recorrido de postorden:
A, C, E, D, B, H, I, G, F (izquierda,
derecha, raíz)
• Anchura-primero
• Secuencia de recorrido de orden por
nivel: F, B, G, A, D, I, C, E, H
Código: Búsqueda en amplitud
Si datoBuscado=7
Ejemplo:
Conclusiones:
• Los arboles son estructuras bastante complejas, tiene una gran cantidad de
aplicaciones en la ciencia y en la programación convencional. En los últimos
años este tipo de estructuras ha sido utilizadas con mucha frecuencia en la
Inteligencia artificial.
• Se ha visto los puntos vas relevantes a tener en cuenta sobre los arboles y
los principales métodos de búsqueda, sin embargo estamos lejos de cubrir
este tema en profundidad ya que existen muchísimos tipos de operaciones y
algoritmos que se pueden realizar sobre estas estructuras de datos.
Autores del contenido
julio de 2020
mgomezr@ups.edu.ec
julio de 2020 mgomezr@ups.edu.ec 33