Documente Academic
Documente Profesional
Documente Cultură
VICERRECTORADO ACADEMICO
DECANATO DE INGENIERIA
Integrantes:
Rafael Bellina. C.I.: 20650414
Jos Moreno. C.I.:20351316
Luis Quiroga. C.I: 24155286
Danilo Urdaneta. C.I.: 23814954
Shirley Zabala. C.I.: 20188734
RBOLES BINARIOS
Definicin
Se dice que dos rboles binarios son distintos, cuando sus estructuras la
distribucin de sus arcos- son diferentes.
Ejemplo 1:
A
Ejemplo 2:
Se dice que dos rboles binarios son similares, cuando sus estructuras son
idnticas, pero la informacin que contienen sus nodos difiere entre s.
Ejemplo 1:
Ejemplo 2:
Son aquellos que son similares y adems los nodos contienen la misma
informacin.
Ejemplo 1:
Ejemplo 2:
Son aquellos en los que todos sus nodos excepto los del utlimo nivel,
tienen dos hijos.
Ejemplo:
Ejemplo:
A
Nivel 1
Nivel 2
Nivel 3
Nivel 4
12
17
15
Recorrido en amplitud
Es aquel recorrido que recorre el rbol por niveles, en el ltimo ejemplo
sera:
12 8,17 5,9,15
Recorrido en profundidad
Recorre el rbol por subrboles.
Hay tres Preorden, orden central y postorden.
Hay tres formas: en inorden, preorden y postorden. Cada una de ellas
tiene una secuencia distinta para analizar el rbol como se puede ver a
continuacin:
1. Inorden
Recorrer el subarbol izquierdo en inorden.
Examinar la raz.
Recorrer el subarbol derecho en inorden.
2. Preorden
Examinar la raz.
Recorrer el subarbol izquierdo en preorden.
recorrer el subarbol derecho en preorden.
3. Postorden
Recorrer el subarbol izquierdo en postorden.
Recorrer el subarbol derecho en postorden.
Examinar la raz.
A continuacin, se muestra un ejemplo de los diferentes recorridos en un
rbol binario.
Inorden: GDBHEIACJKF
Preorden: ABDGEHICFJK
Postorden: GDHIEBKJFCA