UNIVERSIDAD POLITÉCNICA DE DURANGO

INGENIERÍA EN SOFTWARE
MATERIA: Estructura de Datos Avanzada
Actividad 1: Investigación Sobre Árboles

CRISTIAN ALFREDO RITCHER CHÁVEZ

PROFESOR/A: José Luis Bautista Cabrera
GRADO: 3º // GRUPO: B
 ÍNDICE

PRESENTACIÓN 3

ARBOLES BINARIOS: COMPONENTES 4

ALGORITMOS DE RECORRIDO: POST, IN Y PRE-ORDEN 5

GLOSARIO 6

CONCLUSIÓN 7

BIBLIOGRAFÍA 8
 PRESENTACIÓN
Los árboles son estructuras de datos ampliamente utilizadas en ciencias de la
computación y matemáticas debido a su versatilidad y eficiencia para organizar y
representar datos de manera jerárquica. Estos árboles pueden contener una variedad
de información, desde la estructura de un sistema de archivos hasta relaciones de
parentesco en genealogías. Sin embargo, simplemente tener un árbol no es suficiente;
también necesitamos algoritmos que nos permitan recorrer y visitar los nodos de
manera ordenada y sistemática. Es aquí donde entran en juego los algoritmos de
recorridos: el recorrido en preorden, el recorrido en inorden y el recorrido en
posorden. Estos algoritmos determinan el orden en el que los nodos de un árbol son
visitados, lo que nos brinda la capacidad de realizar diferentes operaciones y análisis
de los datos contenidos en el árbol. En esta investigación, se explora en detalle cada
uno de estos algoritmos de recorridos, su aplicación y cómo se implementan en la
práctica. A través de esta investigación, obtendremos una comprensión profunda de
los algoritmos de recorrido y su importancia en el procesamiento de datos en
estructuras jerárquicas como los árboles.

 ARBOLES BINARIOS: COMPONENTES

Árbol: En el contexto de las estructuras de datos, un árbol es una estructura jerárquica
compuesta por nodos interconectados. Se asemeja a un árbol invertido, donde el
nodo superior se conoce como raíz, y los nodos restantes se organizan en niveles
sucesivos. Los árboles son ampliamente utilizados en ciencias de la computación y
matemáticas para representar relaciones jerárquicas y datos organizados de manera
jerárquica.

Árbol binario: Un árbol binario es un tipo de árbol en el que cada nodo puede tener
como máximo dos hijos, conocidos como hijo izquierdo y hijo derecho. Cada hijo, a su
vez, puede ser un árbol binario por sí mismo. La estructura de un árbol binario permite
una fácil implementación y búsqueda eficiente de datos.

Raíz: La raíz de un árbol es el nodo superior desde el cual se ramifican todos los demás
nodos. Es el punto de partida del árbol y no tiene ningún nodo padre.

Hojas: Las hojas, también conocidas como nodos terminales, son los nodos finales de
un árbol que no tienen ningún hijo. En otras palabras, son los nodos que no tienen
hijos en el árbol.

Ramas: Las ramas son las conexiones o enlaces que existen entre los nodos en un
árbol. Representan la relación entre los nodos y permiten la navegación a través del
árbol.

Grado: El grado de un nodo en un árbol se refiere al número de hijos que tiene. En un

árbol binario, el grado máximo es 2, ya que cada nodo puede tener como máximo dos
hijos.

Nivel: El nivel de un nodo en un árbol se refiere a su posición jerárquica en relación

con la raíz. La raíz se encuentra en el nivel 0, sus hijos directos en el nivel 1, los hijos de
los hijos directos en el nivel 2, y así sucesivamente.

Profundidad: La profundidad de un árbol se refiere a la longitud del camino más largo

desde la raíz hasta cualquier hoja. Es la máxima cantidad de niveles presentes en el
árbol.

Altura: La altura de un nodo en un árbol se refiere a la longitud del camino más largo
desde ese nodo hasta una hoja. La altura de un árbol es la altura de su raíz, es decir, la
longitud del camino más largo desde la raíz hasta una hoja en el árbol.

 ALGORITMOS DE RECORRIDO: POST, IN Y PRE-ORDEN

Los algoritmos de recorrido son utilizados para explorar y visitar los nodos de un árbol
de manera sistemática. Hay tres algoritmos de recorrido ampliamente utilizados: el
recorrido en preorden, el recorrido en inorden y el recorrido en posorden. Estos
algoritmos determinan el orden en el que los nodos del árbol son visitados, lo que
permite realizar diferentes operaciones o análisis de los datos contenidos en el árbol.

Recorrido en preorden: El recorrido en preorden es un algoritmo de recorrido que

sigue el siguiente orden de visitas: raíz, hijo izquierdo, hijo derecho. Comenzando
desde la raíz, se visita primero el nodo actual, luego se realiza el recorrido en preorden
en el subárbol izquierdo y finalmente se realiza el recorrido en preorden en el subárbol
derecho. Es decir, se procesa el nodo raíz antes de procesar sus hijos.

Este algoritmo es útil para obtener una copia del árbol original, realizar una copia de
seguridad de la estructura del árbol o realizar operaciones que requieran procesar
primero la raíz.

Recorrido en inorden: El recorrido en inorden es un algoritmo de recorrido que sigue

el siguiente orden de visitas: hijo izquierdo, raíz, hijo derecho. Comenzando desde la
raíz, se realiza el recorrido en inorden en el subárbol izquierdo, luego se visita el nodo
actual y finalmente se realiza el recorrido en inorden en el subárbol derecho. Es decir,
se procesa el hijo izquierdo, luego el nodo actual y finalmente el hijo derecho.

Este algoritmo es útil para visitar los nodos de un árbol en orden ascendente o
descendente, dependiendo de la estructura de los datos contenidos en los nodos.
Además, es utilizado en árboles de búsqueda binaria para obtener los nodos en orden
ascendente.

Recorrido en posorden: El recorrido en posorden es un algoritmo de recorrido que

sigue el siguiente orden de visitas: hijo izquierdo, hijo derecho, raíz. Comenzando
desde la raíz, se realiza el recorrido en posorden en el subárbol izquierdo, luego se
realiza el recorrido en posorden en el subárbol derecho y finalmente se visita el nodo
actual. Es decir, se procesan primero los hijos y luego el nodo raíz.

Este algoritmo es útil para liberar la memoria asignada a los nodos del árbol, ya que se
procesan los nodos hoja antes de procesar los nodos superiores. También es utilizado
en operaciones que requieran visitar los nodos de manera descendente, es decir,
desde las hojas hasta la raíz.

 GLOSARIO
Árbol: Estructura jerárquica compuesta por nodos interconectados, utilizada para
representar relaciones jerárquicas y datos organizados de manera jerárquica.

Árbol binario: Tipo de árbol en el que cada nodo puede tener como máximo dos
hijos, conocidos como hijo izquierdo y hijo derecho.

Raíz: Nodo superior de un árbol desde el cual se ramifican todos los demás nodos. No
tiene ningún nodo padre.

Hojas: Nodos finales de un árbol que no tienen ningún hijo.

Ramas: Conexiones o enlaces entre los nodos en un árbol que representan la relación
entre ellos.

Grado: Número de hijos que tiene un nodo en un árbol. En un árbol binario, el grado
máximo es 2.

Nivel: Posición jerárquica de un nodo en relación con la raíz. La raíz se encuentra en el

nivel 0, sus hijos directos en el nivel 1, y así sucesivamente.

Profundidad: Longitud del camino más largo desde la raíz hasta cualquier hoja en un
árbol. Representa la máxima cantidad de niveles presentes en el árbol.

Altura: Longitud del camino más largo desde un nodo hasta una hoja en un árbol. La
altura de un árbol es la altura de su raíz.

Recorrido en preorden: Algoritmo de recorrido que visita primero el nodo raíz, luego
el subárbol izquierdo y finalmente el subárbol derecho.

Recorrido en inorden: Algoritmo de recorrido que visita primero el subárbol izquierdo,

luego el nodo raíz y finalmente el subárbol derecho.

Recorrido en posorden: Algoritmo de recorrido que visita primero el subárbol

izquierdo, luego el subárbol derecho y finalmente el nodo raíz.

 CONCLUSIÓN
los árboles son estructuras de datos jerárquicas compuestas por nodos
interconectados. Los árboles binarios son un tipo de árbol en el que cada nodo tiene
como máximo dos hijos. La raíz es el nodo superior del árbol, las hojas son los nodos
terminales y las ramas son las conexiones entre los nodos. El grado de un nodo es el
número de hijos que tiene, el nivel es la posición jerárquica de un nodo, la profundidad
es la longitud del camino más largo desde la raíz hasta cualquier hoja, y la altura es la
longitud del camino más largo desde un nodo hasta una hoja. Estos conceptos son
fundamentales en el estudio y la comprensión de las estructuras arbóreas.
los algoritmos de recorrido en un árbol permiten visitar los nodos de manera
sistemática. El recorrido en preorden visita primero el nodo raíz, luego el subárbol
izquierdo y finalmente el subárbol derecho. El recorrido en inorden visita primero el
subárbol izquierdo, luego el nodo raíz y finalmente el sub árbol derecho. El recorrido
en posorden visita primero el subárbol izquierdo, luego el subárbol derecho y
finalmente el nodo raíz. Cada uno de estos algoritmos tiene aplicaciones específicas y
se selecciona según las necesidades del problema a resolver.

 BIBLIOGRAFÍA
1. Data Structures and Algorithms in Python - Michael T. Goodrich, Roberto Tamassia,
Michael H. Goldwasser. ISBN: 978-1118290279

2. Introduction to Algorithms - Thomas H. Cormen, Charles E. Leiserson, Ronald L.

Rivest, Clifford Stein. ISBN: 978-0262533058

3. Data Structures and Algorithms Made Easy: Data Structure and Algorithmic Puzzles
- Narasimha Karumanchi. ISBN: 978-8193245279

4. GeeksforGeeks: Tree Data Structure - Preorder, Inorder, Postorder Traversal.

Disponible en: https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-
postorder/

5. Tutorials Point: Tree Traversal - Preorder, Inorder, Postorder. Disponible en: https://
www.tutorialspoint.com/data_structures_algorithms/tree_traversal.htm

6. Programiz: Tree Traversal in Data Structure. Disponible en: https://

www.programiz.com/dsa/tree-traversal