ejercicios de recorrido de grafos (arboles)
-
Upload
brayan0015 -
Category
Documents
-
view
703 -
download
4
Transcript of ejercicios de recorrido de grafos (arboles)
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
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
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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)
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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