Arboles

Estructuras de Datos
Instituto IACC
30 de julio de 2018
Actividad

1) Observe las siguientes tres representaciones de árboles:

 Estos árboles planteados son ejemplos de diferentes tipos de representaciones, identifique y

complete la siguiente tabla:

 Y, luego, nombre otro tipo de representación de árbol:

Desarrollo

Un árbol se puede definir como una estructura jerárquica aplicada sobre una colección de
elementos u objetos llamados nodos, uno de los cuales es conocido como raíz, además, se crea una
relación o parentesco entre los nodos dando lugar a términos como padre, hijo, hermano, antecesor,
sucesor, ancestro, entre otros (Cairó y Guardati, 2006).

Un árbol se puede representar de múltiples formas que dependerán de la cantidad de nodos,

niveles o grados que lo compongan y todas se consideran equivalentes.
Los arboles planteados se identifican en la siguiente tabla:
Nombre de representación del árbol
a) Diagrama de Venn
Un diagrama de Venn usa círculos que se superponen u otras figuras para ilustrar las
relaciones lógicas entre dos o más conjuntos de elementos. A menudo, se utilizan para
organizar cosas de forma gráfica, destacando en qué se parecen y difieren los elementos. Los
diagramas de Venn, también denominados "diagramas de conjunto" o "diagramas lógicos", se
usan ampliamente en las áreas de matemática, estadística, lógica, enseñanza, lingüística,
informática y negocios.
b) Anidación de paréntesis
El anidamiento (llamado nesting en inglés) es la práctica de incorporar llamadas (calls) a
funciones o procedimientos (unas) dentro de otras, mediante la inclusión de diversos niveles
de paréntesis.
c) Grafo
Un grafo es una representación gráfica de diversos puntos que se conocen como nodos o
vértices, los cuales se encuentran unidos a través de líneas que reciben el nombre de aristas.
Al analizar los grafos, los expertos logran conocer cómo se desarrollan las relaciones
recíprocas entre aquellas unidades que mantienen algún tipo de interacción.

Otro tipo de representación de árbol es la Notación Identada, que es la forma de representar

gráficamente las carpetas (directorios) de un sistema de archivos. Donde una carpeta es un nodo padre
de los archivos y subcarpetas contenidas en él.
Ejemplo:
Actividad

2) Observe el siguiente árbol binario e indique su recorrido en postorden:

Desarrollo

Los árboles binarios son estructuras de datos muy similares a las listas doblemente enlazadas, en
el sentido que tienen dos punteros que apuntan a otros elementos, pero no tienen una estructura lógica
de tipo lineal o secuencial como aquellas, sino ramificada. Tienen aspecto de árbol, de ahí su nombre.
Un árbol binario es una estructura de datos no lineal en la que cada nodo puede apuntar a uno o
máximo a dos nodos. También se suele dar una definición recursiva que indica que es una estructura
compuesta por un dato y dos árboles. Esto son definiciones simples. Este tipo de árbol se caracteriza
porque tienen un vértice principal y de él se desprende dos ramas. La rama izquierda y la rama derecha
a las que también se les conocen como subárboles.

Recorrer un árbol en Postorden consiste en primer lugar en recorrer el subárbol izquierdo en

Postorden, luego serecorre el subárbol derecho en Postorden y finalmente se visita el nodo raíz. Esto
significa que para cada subárbol se debe conservar el recorrido en Postorden, es decir, primero se visita
la parte izquierda, luego la parte derecha y por último la raíz.

Observando el árbol indicado, podemos indicar que el recorrido en postorden sería el

siguiente:

a. Se visita el subárbol izquierdo.

b. Se visita el subárbol derecho.
c. Se visita la raíz.

El recorrido se inicia con el sub árbol izquierdo, el primer nodo a visitar es el 2, luego se visita el
5, luego se visita el 11, posteriormente el 6 y después el 7, con esto se garantiza que el recorrido del
subárbol izquierdo se hizo en postorden.
Finalizado el recorrido del subárbol izquierdo, se inicia la visita al subárbol derecho en postorden,
esto quiere decir, se visita el 4, luego el 9, luego el 5.
Solo queda recorrer la raíz del árbol, que para este caso sería el 2

El recorrido en postorden sería: 2-5-11-6-7-4-9-5-2

 Bibliografía

(2018). Arboles (Vol. Semana 7). IACC.

(Sin fecha). Qué es un diagrama de Venn. Lucidchart. Obtenido 07, 2018, de

https://www.lucidchart.com/pages/es/qu%C3%A9-es-un-diagrama-de-venn

(Sin fecha). Anidamiento (informática). Wikipedia. Obtenido 07, 2018, de

https://es.wikipedia.org/wiki/Anidamiento_(inform%C3%A1tica)

Perez, J. (2012, 01). Definición de Grafos. Definición de. Obtenido 07, 2018, de
https://definicion.de/grafos/

(Sin fecha). Árboles Binarios. Estructuras de datos. Obtenido 07, 2018, de

https://hhmosquera.wordpress.com/arbolesbinarios/