Nombre de la materia

Algoritmos y estructuras de datos

Nombre de la Licenciatura
Ingeniera en Sistemas
Computacionales

Nombre del alumno

Sergio Hernndez Uribe

Matrcula
000005730

Trabajo para puntos extra

rboles

Nombre del Tutor

Pedro Arturo Chvez Reyes

Fecha
17 de diciembre de 2014

RBOL BINARIO

Un rbol binario es un rbol en el que

ningn nodo puede tener ms de dos
subrboles. En un rbol binario, cada nodo
puede tener cero, uno o dos
hijos
(subrboles). Se conoce el nodo de la
izquierda como hijo izquierdo y el nodo
de la derecha como hijo derecho.

RBOL BINARIO
Un rbol binario es una estructura recursiva.
Cada nos es la raz de su propio subrbol y tiene
hijos, que son races de rboles llamados
subrboles derecho e izquierdo del nodo,
respectivamente. Un rbol binario se divide en
tres subconjuntos:
{R} Nodo raz
{I1,I2,,In} Subrbol izquierdo de R
{D1,D2,,Dn} Subrbol derecho de R.

RECORRIDO PRE-ORDER:
1. Visitar el raz
2. Ir a subrbol izquierdo
3. Ir a subrbol derecho

Camino: A,B,D,E,C,F Y G

B
D

C
E

RECORRIDO IN-ORDER
1. Recorrer subrbol izquierdo
2. Visitar el raz
3. Ir a subrbol derecho

CAMINO: D,B,E,A,F,C Y G

B
D

C
E

RECORRIDO POST-ORDER
1. Ir a subrbol izquierdo
2. Ir a subrbol derecho
3. Visitar raz
CAMINO: D,E,B,F,G,C Y A

B
D

C
E