Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Arboles Binario
Arboles Binario
Arboles binarios
Alumno:
José Padrón C.I 28.462.837
Página 2
Introducción
A los 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 ya que 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:
Página 3
Arboles binarios
Un árbol binario es un grafo conexo, acíclico y no dirigido tal que el
grado de cada vértice no es mayor a 3. De esta forma solo existe un
camino entre un par de nodos.
Página 4
Tipos de árboles binarios
Existen 4 tipos de árboles binarios:
1. Distinto
2. Similares
3. Equivalentes
4. Completos
Página 5
Existen tipos de árboles binarios que suelen usarse para fines
específicos, como:
1. Árbol binario de búsqueda
2. Árbol de Fibonacci
Página 6
Ilustraciones
Página 7
Formas de recorrer un árbol binario
Los árboles binarios, son estructuras de datos no lineales, son
considerados como estructuras jerárquicas y como tal su forma de
recorrerlos difiere sustancialmente en comparación con las listas
enlazadas que son estructuras de datos de tipo lineal. En ese orden
de ideas, el recorrido de un árbol binario se lleva a cabo en tres
sentidos: Preorden, Inorden y Postorden. A continuación, se detalla
cada caso.
1. Preorden: Recorrer un árbol en preorden consiste en primer
lugar, examinar el dato del nodo raíz, posteriormente se
recorrer el subárbol izquierdo en preorden y finalmente se
recorre el subárbol derecho en preorden. Esto significa que
para cada subárbol se debe conservar el recorrido en
preorden, primero la raíz, luego la parte izquierda y
posteriormente la parte derecha.
Página 8
2. Inorden: Recorrer un árbol en Inorden consiste en primer
lugar en recorrer el subárbol izquierdo en Inorden, luego se
examina el dato del nodo raíz, y finalmente se recorre el
subárbol derecho en Inorden. Esto significa que para cada
subárbol se debe conservar el recorrido en Inorden, es decir,
primero se visita la parte izquierda, luego la raíz y
posteriormente la parte derecha.
Página 9
Conclusión
De este trabajo se podría decir que los arboles binarios son un
conjunto finito de elementos llamados nodos. En estos casos
se pude usar terminología de relaciones familiares para
descubrir las relaciones entre los nodos de un árbol; y que un
árbol puede ser implementado fácilmente en una
computadora, también vimos que un árbol binario solo puede
tener 2 hijos, por eso se dice que es binario, solo hay dos
estados posibles, y para cada hijo aplica lo mismo.
Página 10
Bibliografía
https://www.monografias.com/trabajos-pdf5/arboles-
binarios/arboles-binarios.shtml
https://hhmosquera.wordpress.com/arbolesbinarios/
https://es.wikipedia.org/wiki/%C3%81rbol_binario
https://www.monografias.com/trabajos92/arboles-
binario/arboles-binario.shtml
http://decsai.ugr.es/~jfv/ed1/tedi/cdrom/docs/arb_bin.htm
https://www.youtube.com/watch?v=OVCNzj5BMcs
https://www.youtube.com/watch?v=_RzoDzSxcak
https://www.youtube.com/watch?v=2jp3DWkwOek
https://medium.com/@matematicasdiscretaslibro/cap%C3%
ADtulo-12-teoria-de-arboles-binarios-f731baf470c0
Página 11