ARBOLES BINARIOS

POR:
GUILLERMO GONZALEZ V.
VICTOR ANDRES MORENO
KELLY CORDERO VSQUEZ

ING. DE SISTEMAS - VI SEMESTRE

UCC 2015

CONTENIDO

Arboles

Tipos De Arboles

Arboles Enraizados

rboles Binarios.

Propiedades De Arboles Binarios

Recorrido Inorden.

Recorrido Preorden

Recorrido Postorden

rboles

Un rbol es un objeto que comienza con una raz y se extiende en varias

ramificaciones o lneas, cada una de las cuales puede extenderse en
ramificaciones hasta terminar, finalmente en una hoja.

Estructura no-lineal usada para representar entidades relacionadas por

medio de jerarquas.

Aplicaciones:

Bases de datos

Juegos descripcin de posibles jugadas

Simuladores

Construir Un rbol Genealgico

Numerar Los Captulos Y Secciones De Un Libro.

Tipos De Arboles

rbol general: rbol en el cual cada uno de sus nodos puede tener
cualquier nmero de hijos.

rbol n-ario (n-rbol): rbol en el cual cada uno de sus nodos puede
tener no ms de n hijos (rbol con grado n).

rbol n-ario (n-rbol) completo: rbol en el cual todos los nodos

distintos de las hojas tienen exactamente n hijos.

rbol n-ario

n=5

rbol n-ario (n-rbol) completo

Grado 3

Arboles Enraizados
Son aquellos rboles en los cuales todas lasaristas parten de unsolo
vrtice llamado raz el cual es de invalencia cero (no entra ninguna arista al
nodo).

Un ejemplo csico para este tipo de rboles es la cadena de mando de una

empresa.

rboles Binarios

A los rboles ordenados de grado dos se les conocen como rboles

binarios ya que cada nodo del rbol no tendr ms de dos
descendientes directos.
rbol con grado 2

Cada nodo puede tener 0, 1 o 2 hijos (subrboles)

Descendiente de la izquierda es el hijo (subrbol) izquierdo

Descendiente de la derecha es el hijo (subrbol) derecho

rboles Binarios

rboles Binarios Propiedades

Un rbol binario con n nodos, contiene exactamente n-1 aristas o

conexiones

rboles Binarios Propiedades

Un rbol binario de altura h, tiene una cantidad de nodos mayor o

igual a h+1 y menor o igual a

rboles Binarios Propiedades

Un rbol binario completo, de altura h, tiene exactamente nodos

rboles Binarios Recorridos

Pre-orden: Raz - Hijo izquierdo - Hijo Derecho

F, B, A, D, C, E, G, I, H

rboles Binarios Recorridos

pos-orden: Hijo izquierdo - Hijo Derecho - Raz

A, C, E, D, B, H, I, G, F

rboles Binarios Recorridos

in-orden: Hijo izquierdo Raz - Hijo Derecho

A, B, C, D, E, F, G, H, I

rboles Binarios Recorridos

Por Niveles: visitar la raz - visitar todos los hijos - visitar todos los
nietos (hijos de los hijos)

F, B, G, A, D, I, C, E, H

BIBLIOGRAFIA:

Barnes, J.M. Mark, Una Introduccin algebraica a la lgica matemtica, EUNIBAR,

1975.

K. Douglas, Sistemas booleanos, Madrid, Ed. Alhambra, 1970.

Tarski, Introduccin a la lgica y a la metodologa de las ciencias deductivas, 2da ed.,

Madrid, Espasa-Calpe, 1968.

V. Figallo, Maten tica Discreta, Apuntes ctedra, elaborados en colaboracin con E.

Bianco, C. Sanza y A. Ziliani, Dpto. de Maten tica, U. N. del Sur, Baha Blanca, 1997.

E. Gentile, Estructuras Algebraicas I, Monografas de Matemtica de la O.E.A. no 3,

Washington, 1977.

 GRACIAS !