MATEMATICAS DISCRETAS II

Presentación del tema: "MATEMATICAS DISCRETAS II"— Transcripción de la presentación:

1 MATEMATICAS DISCRETAS II
RECURSO UNIDAD 3 .-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA

2 INTRODUCCION Un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados). EL NODO ES LA UNIDAD SOBRE LA QUE SE CONTRUYE EL ARBOL Y PUEDE TENER CERO O MAS NODOS HIJOS CONECTADOS A EL.

3 Tipos de recorridos Recorrido en pre orden.
Consiste en visitar la raíz, después visitar el hijo izquierdo y después el hijo derecho Recorrido en inorden. Consiste en visitar primero en el hijo izquierdo , luego la raíz y después el hijo derecho.

4 Tipos de recorridos Postorden.
En este caso se empieza primero por el hijo izquierdo , después el derecho y por ultimo a la raíz

5 Ejercicio Utilizamos la lista que esta a continuación:
45,85,57,38,73,17,23,10,46,99,19,62, 0,29,61,1,64,32,90,40 Ejercicio Para elaborar el árbol necesitamos una lista de números , así como también debemos saber que si un numero es mayor al de la raíz se captura en el lado derecho, y si es menor se captura en el lado izquierdo

6 Datos. 45,85,57,38,17,23,10,46,93,99,19,62,0,29,61,1,64,32,90,40 45 85 38 93 57 40 17 99 90 46 23 62 10 19 29 61 64 32 1

7 Utilizando el árbol ahora aremos los tres tipos de recorridos
RECUERDA: Pre orden: Raíz-izquierda-derecha Inorden : izquierda-raíz-derecha Postorden: izquierda-derecha-raíz

8 45 85 38 93 57 40 17 99 90 46 23 62 10 19 29 61 64 32 1 Preorden: 45,38,17,10,0,1,23,19,29,32,40,85,57,46,62,61,64,93,90,99

9 45 85 38 93 57 40 17 99 90 46 23 62 10 19 29 61 64 32 1 Inorden: 0,1,10,17,19,23,29,32,38,40,45,46,57,61,62,64,85,90,93,99

10 45 85 38 93 57 40 17 99 90 46 23 62 10 19 29 61 64 32 1 Postorden: 1,0,10,19,32,29,23,17,40,38,46,61,64,62,57,90,99,93,85,45

11 Los recorridos fueron Preorden:
45,38,17,10,0,1,23,19,29,32,40,85,57,46,62,61,64,93,90,99 Inorden: 0,1,10,17,19,23,29,32,38,40,45,46,57,61,62,64,85,90,93,99 Postorden: 1,0,10,19,32,29,23,17,40,38,46,61,64,62,57,90,99,93,85,45

12