Documente Academic
Documente Profesional
Documente Cultură
Nombre de la Licenciatura
Ingeniera en Sistemas
Computacionales
Matrcula
000005730
Fecha
17 de diciembre de 2014
RBOL BINARIO
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