ARBOLES BINARIOS

Kleber Lechón

Instituto Tecnológico Quito

jeidenroldan23@gmail.com

Abstract- Un árbol binario es una

estructura de datos en la cual cada
nodo puede tener un hijo izquierdo y
un hijo derecho. No pueden tener más
de dos hijos (de ahí el nombre
"binario"). Si algún hijo tiene como
referencia a null, es decir que no
almacena ningún dato, entonces este
es llamado un nodo externo. En el
caso contrario el hijo es llamado un
nodo interno. Usos comunes de los
árboles binarios son los árboles
binarios de búsqueda, los montículos II. DESARROLLO DE
binarios y Codificación de Huffman. CONTENIDOS

I. INTRODUCCIÓN
Los arboles binarios nos

El árbol binario es una estructura sirve para:

fundamental en matemática 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.
Sirven para realizar bases de datos
donde la búsqueda y almacenamiento
sean óptimos, ya que en un árbol los
datos se almacenan no de forma lineal
como en una pila o en una cola, donde
los datos que entran solo se pueden leer
en el respectivo orden de entrada.
también sirven para encriptar archivos,
o para crear compiladores.
Un árbol binario es una estructura de
datos útil cuando se trata de hacer
modelos de procesos en donde se
requiere tomar decisiones en uno de dos
sentidos en cada parte del proceso. Por
ejemplo, supongamos que tenemos un
arreglo en donde queremos encontrar
todos los duplicados. Esta situación es
bastante útil en el manejo de las bases
de datos, para evitar un problema que se
llama redundancia
III. EXPANSION DE
ARBOLES
Árbol binario
Preorden
(raíz, izquierdo, derecho). Para recorrer
un árbol binario no vacío en preorden,
hay que realizar las siguientes
operaciones recursivamente en cada
nodo, comenzando con el nodo de raíz:
Visite la raíz
Atraviese el sub-árbol izquierdo
Atraviese el sub-árbol derecho.
Inorden
(izquierdo, raíz, derecho). Para recorrer
un árbol binario no vacío en inorden
(simétrico), hay que realizar las
siguientes operaciones recursivamente
en cada nodo:
Atraviese el sub-árbol izquierdo
Visite la raíz
Atraviese el sub-árbol derecho.
Postorden
(izquierdo, derecho, raíz). Para recorrer
un árbol binario no vacío en postorden,
hay que realizar las siguientes
operaciones recursivamente en cada
nodo:
Atraviese el sub-árbol izquierdo
Atraviese el sub-árbol derecho
Visite la raíz
En general, la diferencia entre preorden,
inorden y postorden es cuándo se
recorre la raíz. En los tres, se recorre
primero el sub-árbol izquierdo y luego
el derecho.
En preorden, la raíz se recorre antes que
los recorridos de los subárboles
izquierdo y derecho
En inorden, la raíz se recorre entre los
recorridos de los árboles izquierdo y
derecho, y
En postorden, la raíz se recorre después
de los recorridos por el subárbol
izquierdo y el derecho
IV. PROCEDIMIENTO PARA
REALIZAR UN ARBOL
BINARIO
preorden(nodo)
si nodo == nulo entonces retorna
imprime nodo.valor
preorden(nodo.izquierda)
preorden(nodo.derecha)
inorden(nodo)
si nodo == nulo entonces retorna
inorden(nodo.izquierda)
imprime nodo.valor
inorden(nodo.derecha)
postorden(nodo)
si nodo == nulo entonces retorna
postorden(nodo.izquierda)
postorden(nodo.derecha)
imprime nodo.valor
V. CONCLUSIONES
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 se puede decir que en este

trabajo encontramos los diferente tipos
de árboles binarios los cuales son muy
útiles.

VI. REFERENCIAS

[1]García Soto, A. (2019). ARBOLES

BINARIOS. [online] Decsai.ugr.es.
Available at:
http://decsai.ugr.es/~jfv/ed1/tedi/cdrom/
docs/arb_bin.htm [Accessed 17 May
2019].

[2] Estructuras de datos. (2019).

Árboles Binarios. [online] Available at:
https://hhmosquera.wordpress.com/arbo
lesbinarios/ [Accessed 17 May 2019].

[3] Arredondo Vidal, T. (2019). 8:

Arboles1ELO320 Estructuras de Datos
y AlgoritmosArboles BinarioS. [online]
Profesores.elo.utfsm.cl. Available at:
http://profesores.elo.utfsm.cl/~tarredond
o/info/datos-algoritmos/ELO-
320%20Arboles%20binarios.pdf
[Accessed 17 May 2019].