Download - ejercicios de recorrido de grafos (arboles)
![Page 1: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/1.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
FACULTAD DE INGENIERÍA
INDUSTRIAL Y DE SISTEMAS
Curso:
Matemática Discreta
Escuela Profesional:
INGENIERÍA DE SISTEMAS
Alumnos:
ALARCÓN TENORIO, LUIS ANTONIO 1115210198
Semestre Académico:
2013-B
![Page 2: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/2.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
T(B)
formas ordenamiento
Pre orden Raíz-izquierda-derecha
43168713
orden Izquierda- Raíz -derecha
13647813
Post orden Izquierda- derecha-Raíz
16378134
![Page 3: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/3.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
61137834
izquierda data derecha
1 8 x 2 0 6 0
3 0 1 2
4 0 13 0
5 0 7 4
6 5 8 0
7 3 3 6
8 7 4 0
![Page 4: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/4.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
123456
orden Izquierda- Raíz -derecha
321546
Post orden Izquierda- derecha-Raíz
325641
T(B)
![Page 5: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/5.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
365421
izquierda data derecha
1 7 x 2 0 3 0
3 0 6 2
4 0 5 3
5 4 4 0
6 2 2 5
7 6 1 0
![Page 6: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/6.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
abdcef
orden Izquierda- Raíz -derecha
bdaecf
Post orden Izquierda- derecha-Raíz
dbefca
T(B)
![Page 7: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/7.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
fedbca
izquierda data derecha
1 7 x 2 0 F 0
3 0 E 2
4 0 D 3
5 0 C 0
6 4 B 5
7 6 A 0
![Page 8: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/8.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
27125611594
orden Izquierda- Raíz -derecha
12756112549
Post orden Izquierda- derecha-Raíz
12511674952
T(B)
![Page 9: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/9.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
1156249572
izquierda data derecha
1 10 x 2 0 11 0
3 0 5 2
4 3 6 0
5 0 2 4
6 0 4 0
7 6 9 0
8 7 5 0
9 5 7 3
10 9 2 0
![Page 10: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/10.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
ABDHIECFJKG
orden Izquierda- Raíz -derecha
HDIBEAJFKCG
Post orden Izquierda- derecha-Raíz
HIDEBJKFGCA
T(B)
![Page 11: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/11.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
IHEDKJGFCBA
izquierda data derecha
1 12 x
2 0 I 0
3 0 H 2
4 0 E 0
5 3 D 4
6 0 K 0
7 0 J 6
8 0 G 0 9 7 F 8
10 9 C 0
11 5 B 10
12 11 A 0
![Page 12: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/12.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
ABDHIECFG
orden Izquierda- Raíz -derecha
HDIBEAFCG
Post orden Izquierda- derecha-Raíz
HIDEBFGCA
T(B)
![Page 13: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/13.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
IHEDGFCBA
izquierda data derecha
1 10 x
2 0 I 0
3 0 H 2
4 0 E 0
5 3 D 4
6 0 G 0
7 0 F 6
8 7 C 0 9 5 B 8
10 9 A 0
![Page 14: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/14.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
10516131115
orden Izquierda- Raíz -derecha
15610111315
Post orden Izquierda- derecha-Raíz
16511151310
T(B)
![Page 15: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/15.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
61151113510
izquierda data derecha
1 8 x
2 0 6 0
3 0 1 2
4 0 15 0
5 0 11 4
6 5 13 0
7 3 5 6
8 7 10 0
![Page 16: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/16.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
4213657
orden Izquierda- Raíz -derecha
1234567
Post orden Izquierda- derecha-Raíz
1325764
T(B)
![Page 17: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/17.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
3175624
izquierda data derecha
1 8 x
2 0 3 3
3 0 1 1
4 0 7 7
5 0 5 5
6 5 6 6
7 3 2 2
8 7 4 4
![Page 18: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/18.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
2143576
orden Izquierda- Raíz -derecha
1234567
Post orden Izquierda- derecha-Raíz
1367542
T(B)
![Page 19: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/19.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
6753412
izquierda data derecha
1 8 x
2 0 6 0
3 2 7 0
4 3 5 0
5 0 3 4
6 5 4 0
7 0 1 6
8 7 2 0
![Page 20: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/20.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
ABHNOIJCDEKPLQFGM
orden Izquierda- Raíz -derecha
NHOBIJACDPKEQLFMG
Post orden Izquierda- derecha-Raíz
NOHIJBCDPKQLEFMGA
T(B)
![Page 21: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/21.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
ONJIHPQLKMGFEDCBA
izquierda data derecha
1 18 x 2 0 O 0
3 0 N 2
4 0 J 0
5 0 I 4
6 3 H 5
7 0 P 0
8 0 Q 0
9 8 L 0
10 7 K 8
11 0 M 0
12 11 G 0
13 0 F 12
14 10 E 13
15 0 D 14 16 0 C 15
17 6 B 16
18 17 A 0
![Page 22: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/22.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
ABDECFG
orden Izquierda- Raíz -derecha
DBEAFCG
Post orden Izquierda- derecha-Raíz
DEBFGCA
T(B)
![Page 23: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/23.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
EDFGCBA
izquierda data derecha
1 8 x 2 0 E 0
3 0 D 2
4 0 F 0
5 0 G 0
6 4 C 5
7 3 B 6
8 7 A 0
![Page 24: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/24.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
ABDECFG
orden Izquierda- Raíz -derecha
DBEAFCG
Post orden Izquierda- derecha-Raíz
DEBFGCA
T(B)
![Page 25: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/25.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
EDFGCBA
izquierda data derecha
1 8 x
2 0 E 0
3 0 D 2
4 0 F 0
5 0 G 0
6 4 C 5
7 3 B 6
8 7 A 0
![Page 26: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/26.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
ABDECFG
orden Izquierda- Raíz -derecha
DBEAFCG
Post orden Izquierda- derecha-Raíz
DEBFGCA
T(B)
![Page 27: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/27.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
EDFGCBA
izquierda data derecha
1 8 x
2 0 E 0
3 0 D 2
4 0 F 0
5 0 G 0
6 4 C 5
7 3 B 6
8 7 A 0
![Page 28: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/28.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
formas ordenamiento
Pre orden Raíz-izquierda-derecha
144397545151518161720
orden Izquierda- Raíz -derecha
344557914151516171820
Post orden Izquierda- derecha-Raíz
345579415171620181514
T(B)
![Page 29: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/29.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
5457931720161815414
izquierda data derecha
1 14 x
2 0 5 0
3 0 4 2
4 3 5 0
5 4 7 0
6 5 9 0
7 0 3 6
8 0 17 0 9 0 20 0
10 8 16 9
11 10 18 0
12 0 15 18
13 7 4 12
14 13 14 0
![Page 30: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/30.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
T(B)
formas ordenamiento
Pre orden Raíz-izquierda-derecha
ABDHIEJKCFLMGNO
orden Izquierda- Raíz -derecha
HDIBJEKALFMCNGO
Post orden Izquierda- derecha-Raíz
HIDJKEBLMFNOGCA
![Page 31: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/31.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
IHKJEDMLONGFCBA
izquierda data derecha
1 16 X
2 0 I 0
3 0 H 2
4 0 K 0
5 0 J 4
6 5 E 0
7 3 D 6
8 0 M 0 9 0 L 8
10 0 O 0
11 0 N 10
12 11 G 0
13 9 F 11
14 13 C 0
15 7 B 13
16 15 A 0
![Page 32: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/32.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
T(B)
formas ordenamiento
Pre orden Raíz-izquierda-derecha
ABEFGCD
orden Izquierda- Raíz -derecha
EBGFACD
Post orden Izquierda- derecha-Raíz
EGFBCDA
![Page 33: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/33.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
GFEDCBA
izquierda data derecha
1 8 x
2 0 G 0
3 2 F 0
4 0 E 3
5 0 D 0
6 0 C 5
7 4 B 6
8 7 A 0
![Page 34: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/34.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
T(B)
formas ordenamiento
Pre orden Raíz-izquierda-derecha
HAIKNJM
orden Izquierda- Raíz -derecha
MKILHJM
Post orden Izquierda- derecha-Raíz
NKLIMJH
![Page 35: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/35.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
NLKMJIH
izquierda data derecha
1 8 x 2 0 N 0
3 0 L 0
4 2 K 3
5 0 M 0
6 5 J 0
7 4 I 6
8 7 H 0
![Page 36: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/36.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
T(B)
formas ordenamiento
Pre orden Raíz-izquierda-derecha
OPQRSTU
orden Izquierda- Raíz -derecha
POQSRTU
Post orden Izquierda- derecha-Raíz
PQSTURO
![Page 37: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/37.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
UTSRQPO
izquierda data derecha
1 8 x
2 0 U 0
3 0 T 2
4 0 S 3
5 4 R 0
6 0 Q 5
7 0 P 6
8 7 O 0
![Page 38: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/38.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
T(B)
formas ordenamiento
Pre orden Raíz-izquierda-derecha
ABEKS
orden Izquierda- Raíz -derecha
13647813
Post orden Izquierda- derecha-Raíz
16378134
![Page 39: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/39.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
61137834
izquierda data derecha
1 8 x
2 0 6 0
3 0 1 2
4 0 13 0
5 0 7 4
6 5 8 0
7 3 3 6
8 7 4 0
![Page 40: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/40.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
T(B)
formas ordenamiento
Pre orden Raíz-izquierda-derecha
ABELMFNOPGQCHRSITUDJVWKXY
orden Izquierda- Raíz -derecha
LEMBNFOPGQARHSCTIUVJWDXKY
Post orden
Izquierda- derecha-Raíz
LMEMOFPQGBRSHTUICVWJXYKDA
![Page 41: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/41.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
MLONQPGFESRUTIHWVYXKJDCBA
izquierda data derecha
1 ------------------------ 2 0 M 0
3 0 L 2
4 0 O 0
5 0 N 4
6 0 Q 0
7 0 P 6
8 7 G 0
9 5 F 8
10 3 E 9
11 0 S 0
12 0 R 11
13 0 U 0
14 0 T 13
15 14 I 0 16 12 H 15
17 0 W 0
18 0 V 17
19 0 Y 0
20 0 X 19
21 20 K 0
22 18 J 21
23 22 D 0
24 16 C 22
25 10 B 24
26 25 A 0
![Page 42: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/42.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
T(B)
formas ordenamiento
Pre orden Raíz-izquierda-derecha
ABADBADCCDBC
orden Izquierda- Raíz -derecha
ABDAABDCCBDC
Post orden Izquierda- derecha-Raíz
ADBADBCCBCDA
![Page 43: ejercicios de recorrido de grafos (arboles)](https://reader031.vdocuments.co/reader031/viewer/2022012403/55a054a51a28abd3218b462e/html5/thumbnails/43.jpg)
Luis Antonio ALARCON TENORIO 1115210198
Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
DADACBDCCBBA
izquierda data derecha
1 13 x 2 0 D 0
3 0 A 2
4 0 D 0
5 0 A 4
6 0 C 0
7 0 B 6
8 7 D 0
9 0 C 8
10 0 C 9
11 5 B 10
12 3 B 5
13 12 A 0