Arboles Estructuras de Datos

Arboles

Estructuras de Datos

Instituto IACC

1) Observe las siguientes tres representaciones de árboles:

[pic 1]

Estos árboles planteados son ejemplos de diferentes tipos de representaciones, identifique y complete la siguiente tabla:

                                     NOMBRE DE REPRESENTACIÓN DEL ARBOL

1. DIAGRAMA DE VENN
2. ANIDACIÓN DE PARENTESIS
3. GRAFO

Diagrama de VENN: Este formato de diagramas fue presentado en 1880, en el cual tuvo gran repercucion en el mundo de la logica formal. Se podria decir que esta representación consiste en dos areas que son de figuras circulares y que se encuentran representadas por un total de elementos representadas por un nodo, la cual interaccionan  y a su vez comparten los subconjuntos representadas por las areas comunes.

Anidación de paréntesis, esta representación es una estructura de datos homogeneos en que establece una jerarquía entre los elementos

Grafo, esta representación es la que comunmente se utiliza, en el grafo se distinguen nodos y arcos, cabe mencionar que los primeros se utilizan para almacenar la información y los ultimos para establecer la relacion entre los nodos.

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

En esta ocacion mencionaremos NOTACION IDENTADA, en la ccual podemos representar graficamente las carpeta de un sistema de archivos.

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

[pic 2]

ORDEN: 2 – 5 – 11 – 6 – 7 -  4 – 9 – 5 - 2

RECORRIDO POSTORDEN:

debemos primero visitar los nodos hijos y después su nodo actual (raíz).

1. Se visita el subárbol izquierdo
2. Se visita el subárbol derecho
3. Se visita la raíz

Por ultimo mencionaremos que la estructura jerarquica es muy usada en la practica ya que esta proporciona una buena manera de organizar la informacion.

Bibliografía

[pic 3]