MATEMATICAS DISCRETAS II RECURSO UNIDAD 3 .-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395
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.
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.
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
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
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
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
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
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
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
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