matematicas discretas ii recurso unidad 3.-¨arboles¨ ing. tic´s diego sanchez valvaneda 13210395
TRANSCRIPT
MATEMATICAS DISCRETAS IIRECURSO UNIDAD 3 .-¨ARBOLES¨
ING. TIC´SDIEGO 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
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
99
93
90
64
61
62
46
57
85
40
32
29
19
23
1
0
10
17
38
45
RECORRIDOS• Utilizando el árbol ahora aremos los tres tipos de
recorridos
RECUERDA:Pre orden: Raíz-
izquierda-derechaInorden :
izquierda-raíz-derecha
Postorden: izquierda-derecha-
raíz
PREORDEN: 45,38,17,10,0,1,23,19,29,32,40,85,57,46,62,61,64,93,90,99
99
93
90
64
61
62
46
57
85
40
32
29
19
23
1
0
10
17
38
45
INORDEN: 0,1,10,17,19,23,29,32,38,40,45,46,57,61,62,64,85,90,93,99
99
93
90
64
61
62
46
57
85
40
32
29
19
23
1
0
10
17
38
45
POSTORDEN:1,0,10,19,32,29,23,17,40,38,46,61,64,62,57,90,99,93,85,45
99
93
90
64
61
62
46
57
85
40
32
29
19
23
1
0
10
17
38
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