TRABAJO COLABORATIVO

TRABAJO COLABORATIVO

ESTRUCTURA DE DATOS

Institución Educativa Politecnico Gran Colombiano

Facultad de Ingeniería y Ciencias Básicas

Modalidas virtual

2020
 Entrega previa 2
1
Semana 5

Desarrolle los siguientes ejercicios propuestos. Para el caso de los ejercicios que requieren implementación en
Java, usted deberá desarrollarlos en un archivo con extensión .java. Para el caso de los ejercicios que no requieren
implementación, usted deberá desarrollarlos en un archivo con extensión .docx (de MS Word). Comprima todos
los archivos en un solo archivo de extensión .zip. Ese es el archivo que usted debe entregar.

Atención: asegúrese que el archivo .zip funciona y que incluye todos los puntos desarrollados; si el archivo no
funciona, la nota será cero; si faltan puntos por desarrollar, la nota será penalizada.

1. Para cada uno de los árboles que siguen, construya las listas que representan sus recorridos en inorden,
preorden, postorden y niveles.

Recorridos

In-Orden
• Procesamos el árbol izquierdo
• Procesamos la raíz
• Procesamos el árbol derecho

Pre-Orden
• Procesamos la raíz
• Procesamos el árbol izquierdo
• Procesamos el árbol derecho
 Post-Orden
2 • Procesamos el árbol izquierdo
• Procesamos el árbol derecho
• Procesamos la raíz

Solución.

a.) InOrden = 1,3,5,6,7,8,10,12,15,16,17,18,20

𝑃𝑟𝑒𝑂𝑟𝑑𝑒𝑛 = 10,3,1,6,5,8,7,15,12,16,18,17,20

𝑃𝑜𝑠𝑡𝑂𝑟𝑑𝑒𝑛 = 1,5,7,8,6,3,12,17,20,18,16,15,10

𝑁𝑖𝑣𝑒𝑙𝑒𝑠 = {10}, {3,15}, {1,6,12,16}, {5,8,18}, {7,17,20}

b.) 𝐼𝑛𝑂𝑟𝑑𝑒𝑛 = 13,80,2,66,34,44,21,28,90,55

𝑃𝑟𝑒𝑂𝑟𝑑𝑒𝑛 = 34,80,13,2,66,21,44,90,28,55

𝑃𝑜𝑠𝑡𝑂𝑟𝑑𝑒𝑛 = 13,66,2,80,44,28,55,90,21,34

𝑁𝑖𝑣𝑒𝑙𝑒𝑠 = {13}, {80,21}, {13,2,44,90}, {66,28,55}

c.) 𝐼𝑛𝑂𝑟𝑑𝑒𝑛 = 51,27,40

𝑃𝑟𝑒𝑂𝑟𝑑𝑒𝑛 = 40,51,27

𝑃𝑜𝑠𝑡𝑂𝑟𝑑𝑒𝑛 = 51,27,40

𝑁𝑖𝑣𝑒𝑙𝑒𝑠 = {40}, {51}, {27}

3
2. Reconstruya (dibuje) el árbol binario cuyo recorrido en preorden está representado por la lista < 8 , 5 , 3 ,
11 , 7 , 6 , 9 , 18 , 1 > y cuyo recorrido en inorden está representado por la lista < 3 , 5 , 11 , 8 , 9 , 18 , 6
, 7 , 1 >.

5 7

3 11 6

9 1

18