Roberto - Pulgar Estructura de Datos Control 7
Roberto - Pulgar Estructura de Datos Control 7
Roberto - Pulgar Estructura de Datos Control 7
Estructuras de Datos
Instituto IACC
19-05-2019
Desarrollo
A DIAGRAMA DE VENN
B ANIDACION DE PARENTESIS
C GRAFO
1- Observe el siguiente árbol binario e indique su recorrido en postorden:
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,
Ejemplo:
Para el orden postorden (izquierda, derecha, raíz), corresponde visitar en primer lugar el 20,
luego el 97 y después el 80. Finalmente se procesa el nodo raíz 54. Por consiguiente, el recorrido
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.]