MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.
-
Upload
salud-villalta -
Category
Documents
-
view
220 -
download
0
Transcript of MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.
![Page 1: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/1.jpg)
MATEMATICAS DISCRETAS IIRECURSO UNIDAD 3 .-¨ARBOLES¨
ING. TIC´SDIEGO SANCHEZ
VALVANEDA 13210395
![Page 2: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/2.jpg)
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.
![Page 3: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/3.jpg)
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.
![Page 4: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/4.jpg)
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
![Page 5: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/5.jpg)
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
![Page 6: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/6.jpg)
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
![Page 7: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/7.jpg)
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
![Page 8: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/8.jpg)
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
![Page 9: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/9.jpg)
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
![Page 10: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/10.jpg)
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
![Page 11: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/11.jpg)
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
![Page 12: MATEMATICAS DISCRETAS II RECURSO UNIDAD 3.-¨ARBOLES¨ ING. TIC´S DIEGO SANCHEZ VALVANEDA 13210395.](https://reader036.fdocuments.co/reader036/viewer/2022062520/5665b4691a28abb57c91512a/html5/thumbnails/12.jpg)