Informe De Arboles Binarios

Profesor Jorge Gutiérrez
Estructura de Datos

Paulina San Martín López
Alejandro Espinoza Romero

Profesor Jorge Gutiérrez
Estructura de Datos

Definición
Un árbol binario se define comoun conjunto finito de elementos, que puede estar vacío o
bien, formado por una raíz con dos árboles binarios disjuntos, es decir, dos descendientes directos
llamados subárbol izquierdo y subárbolderecho.
Estos pueden ser aplicados en variadas instancias, ya que pueden ser utilizadas para
representar una estructura en la cual es posible tomar decisiones con dos opciones en distintos
puntos.Tipos de Árboles Binarios
Árbol Binario Distinto: dos árboles binarios son distintos cuando sus estructuras son
diferentes.
Árbol Binario Similar: esto ocurre cuando sus estructuras son idénticas,pero la
información que contienen es desigual.
Árbol Binario Equivalente: tanto estructura e información contenida son similares o la
misma.
Árbol Binario Completo: son aquellos en los que todossus nodos excepto los del último
nivel, tiene dos hijos, el subárbol derecho y el subárbol izquierdo.

Profesor Jorge Gutiérrez
Estructura de Datos

Recorridos sobre Árboles BinariosPre-Orden.
Post-Orden.
In-Orden.

Recorrido de Pre-Orden
En este tipo de recorrido se realiza cierta acción sobre el nodo actual y posteriormente se trata el
subárbol izquierdo y cuando se hallaconcluido, el subárbol derecho, de la siguiente forma:
NODO RAÍZ

NODO IZQUIERDO

NODO DERECHO

Recorrido: 8 – 5 – 3 – 6 – 15 – 9 – 10 – 19

Recorrido de Post-Orden
En este caso se trata primero elsubárbol izquierdo, después el subárbol derecho y por último el
nodo actual. Otra forma de entender este método seria seguir el orden:
NODO IZQUIERDO

NODO DERECHO

NODO RAIZ

Recorrido: 3 – 6– 5 – 10 – 9 – 19 – 15 – 8

Profesor Jorge Gutiérrez
Estructura de Datos

Recorrido de In-Orden
En este caso se trata primero el subárbol izquierdo, después el nodo actual y por último el...