ARBOLES BINARIOS

Jonathan Rubn Soria Garca

Luis Roberto Carlos Reyes Rayas
David Uziel Mena Maldonado
QUE SON??
Un rbol binario es una estructura de datos no
lineal en la que cada nodo puede apuntar a
uno o mximo a dos nodos. Tambin se suele
dar una definicin recursiva que indica que es
una estructura compuesta por un dato y dos
rboles. Este tipo de rbol se caracteriza
porque tienen un vrtice principal y de l se
desprende dos ramas. La rama izquierda y la
rama derecha a las que tambin se les conoce
como subrboles.
Nodo: Un rbol binario es un conjunto de elementos
cada uno de los cuales se denomina nodo. Un rbol
Binario puede tener cero nodos y este caso se dice que
est vaco. Puede tener un slo nodo, y en este caso
solamente existe la raz del rbol o puede tener un
nmero finito de nodos. Cada nodo puede estar
ramificado por la izquierda o por la derecha o puede no
tener ninguna ramificacin.

Con relacin al tipo de nodos que hacen parte de los

rboles, se identifican algunos nodos:
 Nodo padre: nodo que contiene un puntero al nodo
actual. El nodo A es padre de D y D.
Nodo hijo: cualquiera de los nodos apuntados por uno
de los nodos del rbol. Se tiene , D y M son hijos de
A.
Nodo raz: nodo que no tiene padre. Es el nodo A
Nodo hoja: nodo que no tiene hijos. Son los nodos L,
K, I, E.
Nivel: se define para cada elemento del rbol como la
distancia a la raz, medida en nodos. El nivel de la raz
siempre ser cero y el de sus hijos uno. As
sucesivamente.
FORMAS DE RECORRER UN RBOL BINARIO

Los rboles binarios, son estructuras de datos

no lineales, son considerados como
estructuras jerrquicas y como tal su forma de
recorrerlos difiere sustancialmente en
comparacin con las listas enlazadas que son
estructuras de datos de tipo lineal. En ese
orden de ideas, el recorrido de un rbol binario
se lleva a cabo en tres sentidos: Preorden,
Inorden y Postorden.
RECORRIDO EN PREORDEN:

Recorrer un rbol en preorden consiste en

primer lugar, examinar el dato del nodo raz,
posteriormente se recorre el subrbol izquierdo
en preorden y finalmente se recorre el
subrbol derecho en preorden. Esto significa
que para cada subrbol se debe conservar el
recorrido en preorden, primero la raz, luego la
parte izquierda y posteriormente la parte
derecha.
RECORRIDO EN INORDEN

Recorrer un rbol en Inorden consiste en

primer lugar en recorrer el subrbol izquierdo
en Inorden, luego se examina el dato del nodo
raz, y finalmente se recorre el subrbol
derecho en Inorden. Esto significa que para
cada subrbol se debe conservar el recorrido
en Inorden, es decir, primero se visita la parte
izquierda, luego la raz y posteriormente la
parte derecha.
RECORRIDO EN POSTORDEN:

Recorrer un rbol en Postorden consiste en

primer lugar en recorrer el subrbol izquierdo
en Postorden, luego se recorre el subrbol
derecho en Postorden y finalmente se visita el
nodo raz. Esto significa que para cada
subrbol se debe conservar el recorrido en
Postorden, es decir, primero se visita la parte
izquierda, luego la parte derecha y por ltimo la
raz.