Control Semana 7

Roberto Pulgar Roco

Estructuras de Datos

Instituto IACC

19-05-2019
 Desarrollo

1) Observe las siguientes tres representaciones de árboles:

 Estos árboles planteados son ejemplos de diferentes tipos de representaciones,

identifique y complete la siguiente tabla

A DIAGRAMA DE VENN

B ANIDACION DE PARENTESIS

C GRAFO
 1- Observe el siguiente árbol binario e indique su recorrido en postorden:

EL RESULTADO DEL POS ORDEN DE ESTE ARBOL SERIA EL SIGUIENTE

1)-2

2)-5

3)-11

4)-6

5)-7

6)-4

7)-9

8)-5

9)-2
Recorrido postorden: consiste en procesar el árbol en el siguiente orden: subárbol izquierdo, raíz,

subárbol derecho, raíz.

Ejemplo:

Siguiendo con el mismo árbol:

Para el orden postorden (izquierda, derecha, raíz), corresponde visitar en primer lugar el 20,

luego el 40 y después el 35. A continuación se visita el subárbol derecho, comenzando por el 66

luego el 97 y después el 80. Finalmente se procesa el nodo raíz 54. Por consiguiente, el recorrido

postorden es: 20,40,35,66,97,80,54.

En el caso de post orden es importante que vamos recorriendo el árbol empezando por las hojas

estas son los hijos de los padre y nietos del abuelo que sería la Raíz estos hijos de los padres no
tienen hijos por eso hay es donde termina el árbol esto me hace recordar en los arboles de

genealogía que uno hace por sus antepasados y vemos esta rama genealógica con los años que

pasan y creo que podría ser una idea de cómo se relacionan estos arboles
 Bibliografía

[Haga triple clic en cualquier parte de este párrafo para escribir la primera referencia bibliográfica.]

IACC 2019 SEMANA 6

http://algoritmica.webcindario.com/unidad14.html#arboles
https://www.youtube.com/watch?v=VajYF9v1Rq0