introducción

El árbol binario es una estructura fundamental en matematicas y computación y también se le

aplican algunos de los términos de los arboles  con raíz como arista, camino, hoja, profundidad y
números de nivel. No obstante, en los arboles binarios se usará el termino nodo, en lugar de
vértice. Debe tener en cuenta que un árbol binario no es un caso especial de un árbol con raíz; son
entes matemáticos diferentes.

OBJETIVO GENERAL

 Asimilar el concepto de árbol en general y en particular el concepto de árbol binario

 Conocer e implementar los diferentes recorridos de árboles binarios.

OBJETIVOS ESPECÍFICOS

 Conocer los conceptos básicos del árbol binario para una correcta utilización.
 Aprender la utilización e implementación del árbol binario
 Conocer las propiedades fundamentales de los arboles binarios.
 Aprender a construir un árbol binario.
 Conocer los niveles del árbol binario

ÁRBOL:

es un grafo en el que cualesquiera dos vértices están conectados por exactamente un camino.

ÁRBOL BINARIO:
UN ÁRBOL ES UNA ESTRUCTURA DE DATOS NO LINEAL Y HOMOGÉNEA EN EL QUE CADA ELEMENTO PUEDE TENER
VARIOS ELEMENTOS POSTERIORES

PROPIEDADES DE UN ARBOL BINARIO

 Tienen un nodo al que se le llama raíz del árbol.

 Todos los nodos, excepto la raíz, tienen una sola línea de entrada (el nodo raíz no tiene
ninguna).

 Existe una ruta única del nodo raíz a todos los demás nodos del árbol.

 Si hay una ruta, entonces a 'b' se le denomina 'hijo' de 'a' y es el nodo raíz de un subárbol.

 Apunta como máximo a otros 2 elementos

Vertices internos

Los descendientes de un vértice v son aquellos vértices que tienen a v como ancestro.

Un vértice de un árbol es llamado hoja si no tiene hijos. Los vértices que tienen hijos son
llamados vértices internos. La raíz es un vértice interno a menos que sea el único vértice del grafo,
en ese caso es una hoja.

Este grafo representa un árbol binario completo porque cada uno de sus vértices internos tiene un
hijo.

En esta figura se representa un árbol, árbol 3-ario, completo porque cada uno de sus vértices
internos tiene tres hijos.

Este grafo representa un árbol m-ario completo para alguna m, porque algunos de sus vértices
internos tienen dos hijos y otros tienen tres hijos
Niveles de un arbol

El nivel de un nodo en un árbol binario se define del modo siguiente:

1.La raíz del árbol tiene el nivel 0( minima longitud).

2.El nivel de cualquier otro nodo en el árbol es uno más que el nivel de su padre.

La profundidad o altura de un árbol binario es el máximo nivel (máxima longitud) de cualquier

hoja en el árbol.

Un árbol binario completo de profundidad p, es un árbol estrictamente binario que tiene todas sus
hojas en el nivel p.

Construcción de un árbol binario

Construcción de un árbol binario puede determinarse que la raíz es el primer elemento del
recorrido en pre-orden. Los elementos del array in-orden entre izq y la raíz forman el subárbol
izquierdo. Así mismo los elementos entre der y la raíz forman el subárbol derecho. Por tanto se
tiene este árbol:

A continuación comienza un proceso recursivo. Se procede el subárbol izquierdo, cuyo tamaño

está limitado por los índices IZQ Y DER.
El subárbol B tiene un subárbol derecho, que no tiene ningún descendiente, tal y como indican los
índices izq y der. Se ha obtenido el subárbol izquierdo completo de la raíz A puesto que B no tiene
subárbol izquierdo.

A continuación mostraremos un video de como construir un árbol binario a partir de su recorrido:

https://www.youtube.com/watch?v=KY_6Xduq8jc

CONCLUSION

los arboles binarios son un conjunto finito de elementos llamados nodos se puede usar
terminología de relaciones familiares para descubrir las relaciones entre los nodos de un árbol.
Encontramos los diferentes tipos de arboles binarios los cuales son muy útiles.

RECOMENDACIONES

Realizar un análisis previo de teoría tal como conceptos, recorrido y funcionamiento del árbol
binario.
Bibliografias

https://es.slideshare.net/marielacabezas7/presentacion-arbolbinario

https://www.youtube.com/watch?v=KY_6Xduq8jc

https://sites.google.com/site/discretas27/unidad-6-arboles

https://prezi.com/upolzd8w8c67/arboles-de-busqueda-binaria/

http://repositori.uji.es/xmlui/bitstream/handle/10234/119889/tema10.pdf;jsessionid=1A257AFF3
4C0E9B1E27C32DF1E7BBC52?sequence=1

https://www.coursehero.com/file/p3j93lk/PROPIEDADES-DE-UN-ARBOL-BINARIO-Tienen-un-
nodo-al-que-se-le-llama-ra%C3%ADz-del/