Reporte 1
Reporte 1
Reporte 1
Los árboles binarios son una estructura de datos jerárquica utilizada en ciencias de la
computación para representar relaciones jerárquicas entre elementos. Esta estructura se
compone de nodos, los cuales pueden tener cero, uno o dos hijos. Cada nodo tiene un
valor asociado, y los nodos que no tienen hijos se denominan hojas.
Los árboles binarios se pueden recorrer de diferentes maneras, los tres recorridos
principales son:
10
/ \
8 12
/\ /\
7 9 11 13
Este árbol binario tiene un nodo raíz con valor 10, y dos hijos, uno con valor 8 y otro
con valor 12. El nodo con valor 8 tiene dos hijos a su vez, uno con valor 7 y otro con
valor 9. De manera similar, el nodo con valor 12 tiene dos hijos, uno con valor 11 y otro
con valor 13. Los nodos que no tienen hijos se denominan hojas, en este caso los nodos
con valores 7, 9, 11 y 13.
Este árbol binario cumple con la propiedad de ordenamiento, ya que para cada nodo, el
valor del hijo izquierdo es menor que el valor del nodo y el valor del hijo derecho es
mayor que el valor del nodo. Además, se puede realizar un recorrido en orden, preorden
o postorden para visitar todos los nodos del árbol en un orden específico.
Por ejemplo, el recorrido en orden del árbol sería: 7, 8, 9, 10, 11, 12, 13. En el recorrido
en preorden, el orden sería: 10, 8, 7, 9, 12, 11, 13, y en el recorrido en postorden, el
orden sería: 7, 9, 8, 11, 13, 12, 10.
CARACTERISTICAS
Los árboles binarios son un tipo de estructura de datos en la que cada nodo puede tener
como máximo dos hijos. Algunas características de los árboles binarios son:
1. Cada nodo puede tener a lo sumo dos hijos y estos se denominan hijo izquierdo y hijo
derecho.
2. El primer nodo del árbol se llama raíz, no tiene padre y es el único nodo que no tiene
una arista entrante.
4. La altura de un árbol binario es la longitud del camino más largo desde la raíz hasta
una hoja.
5. Un árbol binario completo es aquel en el que todos los niveles excepto el último están
completamente llenos y en el último nivel, todos los nodos están en el lado izquierdo.
7. Un árbol binario de búsqueda es aquel en el que para cada nodo, el valor de todas las
claves en su subárbol izquierdo es menor que la clave del nodo y el valor de todas las
claves en su subárbol derecho es mayor que la clave del nodo.
Estas son algunas de las características más importantes de los árboles binarios, aunque
existen muchas otras que pueden variar dependiendo de la implementación específica.
2. Análisis de algoritmos: Los árboles binarios son una estructura de datos fundamental
en el estudio de algoritmos y estructuras de datos.
En resumen, los árboles binarios son una estructura de datos muy versátil que permite el
almacenamiento y organización eficiente de información y tiene una amplia variedad de
aplicaciones en programación y otras áreas de conocimiento
Este es solo un ejemplo de árbol binario, los árboles binarios pueden tener diferentes
formas y valores asociados a sus nodos, pero siempre cumplen con la propiedad de
ordenamiento y se pueden recorrer de diferentes maneras para procesar la información
almacenada en ellos.
EJERCICIO
Se tiene el siguiente árbol binario:
7
/ \
5 9
/\ /\
2 6 8 10
Escribir un programa en C++ que muestre los números almacenados en el árbol binario
utilizando un recorrido inorden.
Solución:
c++
#include <iostream>
using namespace std;
struct Nodo{
int dato;
Nodo *izquierda, *derecha;
};
int main(){
Nodo *raiz = nuevoNodo(7);
raiz -> izquierda = nuevoNodo(5);
raiz -> derecha = nuevoNodo(9);
raiz -> izquierda -> izquierda = nuevoNodo(2);
raiz -> izquierda -> derecha = nuevoNodo(6);
raiz -> derecha -> izquierda = nuevoNodo(8);
raiz -> derecha -> derecha = nuevoNodo(10);
Resultado:
Recorrido inorden: 2 5 6 7 8 9 10