A continuación, se entregan los indicadores a evaluar.

 Diferencia la longitud de camino interno y externo de árboles, de acuerdo con casos

presentados.
 Utiliza las operaciones de preorden, orden y post orden para establecer la estructura
de datos árboles.
 Ejemplifica la representación de árboles, de acuerdo con criterios establecidos.

Responde a las siguientes preguntas y no olvides comentar las aportaciones de tus

compañeros para enriquecer el aprendizaje.

1. Usando la siguiente imagen calcule la longitud de camino interno (LCI) y media de la

longitud de camino interno (LCIM). Explique paso a paso cómo realizó su cálculo

R:
2. Utilizando la siguiente imagen utilice realice el recorrido de post orden. Explique paso a
paso cómo realizó su cálculo

R: Este recorrido empezó

desde la esquina izquierda, iniciando desde la raíz para recorrer los siguientes puntos: de F
pasa a B, luego sigue llegando a A para después llegar a C, este ultimo sube para llegar a D,
para bajar a E. de ahí en adelante se dirige hacia H, y le sigue un recorrido hacia arriba,
pasando por I, y G, logrando así llegar a concretar lo pedido por el post orden, que, citando
su propia imagen, dice lo siguiente:

Como se puede apreciar, se cumple la regla establecida por la imagen, paso a paso, se pasa

por la parte izquierda, se continua en el derecho y finaliza en la raíz.

R: me tome la libertad de hacer otra versión, iniciando el recorrido desde el lado izquierdo
B (tomando este como punto de partida a diferencia de la raíz primaria), por lo que, sigue el
mismo recorrido antes dicho, y se cumple la
condición de que por izquierdo inicia, por derecho
culmina, llegando a la raíz.

3. Usando la siguiente imagen:

 Explique qué tipo de representación de árbol es la que se muestra.

 Usando la imagen señale cuáles

Tipo de árbol: GRAFO, los grafos son estructuras de datos no lineales que tienen una naturaleza
generalmente dinámica.

o Raíz: A
o Hojas Son: E, J, K, L, C, P, Q, N Y O
o Sub árbol derecho (un ejemplo): D, G, H, I, M, N, O, P, Q
 Indique su profundidad o altura h: Altura: 5

Fundamente su respuesta enfocándose hacia la clasificación y características de cada

uno de estos.

285 palabras