Equipo Los Socios González Couttolenc Iván Montes Saavedra Yesuha Israel Ocampo Hernández Miguel Ángel UNIDAD 3: ÁRBOLES.

1 Equipo Los Socios González Couttolenc Iván Montes Saave...
Author: María Mercedes Giménez de la Cruz
0 downloads 0 Views

1 Equipo Los Socios González Couttolenc Iván Montes Saavedra Yesuha Israel Ocampo Hernández Miguel Ángel UNIDAD 3: ÁRBOLES

2 ¿Qué es un árbol? Un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados).

3 Ejemplo

4 ÁRBOL

5 Selecciona el Numero que Falta en el Recorrido

6 Recorridos Selecciona la Respuesta Correcta Recorrido Pre-Orden Recorre Raíz Izquierda Derecha ____, 15,8,3,13,16,18,35,28,22,33,40,56,64,60,99,70,77,88,105 A) 28 B) 27 C) 20

7 Recorridos Selecciona la Respuesta Correcta Recorrido Inorden Recorre Izquierda Raíz Derecha __ 8 13 15 16 18 20 22 28 33 35 40 56 60 64 70 77 88 99 __ A) 3 y 19 B) 3 y 105 C) 69 y 3

8 Recorridos Selecciona la Respuesta Correcta Recorrido Post-Orden Recorre Izquierda Derecha Raíz 3,13,8,18,16,15,22,33,28,60,88,77,70,105,99,64,56,40,35,___ A) 16 B) 54 C) 20

9 Correcto Siguiente Recorrido

10 Correcto Siguiente Recorrido

11 Incorrecto Volver al Recorrido

12 Incorrecto Volver al Recorrido

13 Incorrecto Volver al Recorrido

14 Gracias Por su Atención