Arboles Binarios Expo

Arboles Binarios
estructura de datos avanzada
• RAFAEL ARTURO MARTINEZ VELAZQUEZ
• MARCO ANTONIO PÉREZ FÉLIX
• MARÍA FERNANDA GARCÍA VILLARREAL
• VALENTE EMMANUEL RODRÍGUEZ RÍOS

Introducción
Alos arboles ordenados de grado
dos se les conoce como arboles
binarios ya que cada nodo del árbol
no tendrá más de dos descendientes
directos. Las aplicaciones de los
arboles binarios son muy variadas
yaque se les puede utilizar para
representar una estructura en la
cual es posible tomar decisiones con
dos opciones en distintos puntos.
La representación gráfica de un
árbol binario es la siguiente:Representación en
memoria
Hay dos formas tradicionales de representar un árbol
binario en memoria:
Por medio de datos tipo punteros también conocidos
como variables dinámicas o listas.
Por medio dearreglos.
Sin embargo la más utilizada es la primera, puesto
que es la más natural para tratar este tipo
de estructuras.
Los nodos del árbol binario serán representados
como registros que contendrán comomínimo tres
campos. En un campo se almacenará
la información del nodo. Los dos restantes se
utilizarán para apuntar al subárbol izquierdo y
derecho del subárbol en cuestión.
Cada nodo se representagráficamente de la siguiente
manera:

Haga
Haga clic
clic en
en el
el icono
icono para
para
agregar
agregar una
una imagen
imagen

Algoritmo para Árbol Binario


El algoritmo de creación de un árbolbinario
es el siguiente:



si respuesta="si" entonces



new(p)



q(ld)<--p



Procedimiento crear(q:nodo)



inicio



mensaje("Rama izquierda?")



crear(p)



lee(respuesta)



en casocontrario



si respuesta = "si" entonces



q(ld) <--nil



new(p)



fin



q(li) <-- nil





crear(p)

INICIO



new(p)



raiz<--p



en caso contrario



q(li) <-- nil

mensaje("Rama derecha?")



crear(p)



lee(respuesta)



FIN

Clasificación de Arboles Binarios


Existen cuatro tipos de árbol binario:.



A. B. Distinto.



A. B. Similares.



A. B. Equivalentes....