rboles II

Árboles Binarios
Equipo 4

•
•
•
•
•

José Luis Torres Cervantes.
Carlos Santiago Núñez Romero.
Víctor Manuel Orozco Covarrubias.
Ricardo Vázquez Montes.
Iris Beatriz Romero Espíritu.

¿Qué es unárbol binario?
• A los arboles ordenados de grado dos se les conoce como arboles binarios ya
que cada nodo del árbol no tendrá más de dos descendientes directos. Las
aplicaciones de los arboles binariosson muy variadas ya que se les puede
utilizar para representar una estructura en la cual es posible tomar
decisiones con dos opciones en distintos puntos.

• La representación gráfica de un árbolbinario es la siguiente:

Recorridos de un árbol binario
• Hay dos formas básicas de recorrer un árbol: El recorrido
en amplitud y el recorrido en profundidad.

Recorrido en amplitud
• Es aquelrecorrido que recorre el árbol por niveles del
nivel superior a los niveles inferiores:
12, 8, 17, 5, 9, 15,

Recorrido en profundidad
• Recorre el árbol por subárboles.
• Hay tres formas Preorden, Inorden yPostorden.
• Cada una de ellas tiene una secuencia distinta para
analizar el árbol.

Recorrido Inorden
•
•
•
•

1. Recorrer el subárbol izquierdo en inorden.
2. Examinar la raíz.
3. Recorrer elsubárbol derecho en inorden.
Solución: GDBHEIACJKF

Recorrido en Preorden
•
•
•
•

1. Examinar la raíz.
2. Recorrer el subárbol izquierdo en preorden.
3. Recorrer el subárbol derecho en preorden.Solución: ABDGEHICFJK

Recorrido en Postorden
•
•
•
•

1. Recorrer el subárbol izquierdo en Postorden.
2. Recorrer el subárbol derecho en Postorden.
3. Examinar la raíz.
Solución: GDHIEBKJFCA

Representaciónposicional en
computadora
• Se puede decir que la
unidad
de
almacenamiento
de
información
idealizada
llamada “Celda” es la
representación
posicional de un árbol
binario
en
una
computadora. Una celdatiene dos elementos: los
datos (ordenados) y un
apuntador a la siguiente
celda; es decir, se indica
la dirección donde se
localiza
la
siguiente
celda.

Búsqueda En Árboles Binarios
• La búsqueda...