Estructura de Datos -Unidad III: Estructuras Lineales
ejercicios de recorrido de grafos (arboles)
1. 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
Semestre Académico:
2013-B
Luis Antonio ALARCON TENORIO 1115210198
1115210198
2. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
43168713
13647813
16378134
3. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
61137834
1
2
3
4
5
6
7
8
izquierda
8
0
0
0
0
5
3
7
data
x
6
1
13
7
8
3
4
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
4
0
6
0
4. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
123456
321546
325641
5. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
365421
1
2
3
4
5
6
7
izquierda
7
0
0
0
4
2
6
data
x
3
6
5
4
2
1
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
3
0
5
0
6. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
abdcef
bdaecf
dbefca
7. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
fedbca
1
2
3
4
5
6
7
izquierda
7
0
0
0
0
4
6
data
x
F
E
D
C
B
A
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
3
0
5
0
8. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
27125611594
12756112549
12511674952
9. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
1156249572
1
2
3
4
5
6
7
8
9
10
izquierda
10
0
0
3
0
0
6
7
5
9
data
x
11
5
6
2
4
9
5
7
2
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
4
0
0
0
3
0
10. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
ABDHIECFJKG
HDIBEAJFKCG
HIDEBJKFGCA
11. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
IHEDKJGFCBA
1
2
3
4
5
6
7
8
9
10
11
12
izquierda
12
0
0
0
3
0
0
0
7
9
5
11
data
x
I
H
E
D
K
J
G
F
C
B
A
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
4
0
6
0
8
0
10
0
12. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
ABDHIECFG
HDIBEAFCG
HIDEBFGCA
13. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
IHEDGFCBA
1
2
3
4
5
6
7
8
9
10
izquierda
10
0
0
0
3
0
0
7
5
9
data
x
I
H
E
D
G
F
C
B
A
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
4
0
6
0
8
0
14. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
10516131115
15610111315
16511151310
15. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
61151113510
1
2
3
4
5
6
7
8
izquierda
8
0
0
0
0
5
3
7
data
x
6
1
15
11
13
5
10
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
4
0
6
0
16. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
4213657
1234567
1325764
17. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
3175624
1
2
3
4
5
6
7
8
izquierda
8
0
0
0
0
5
3
7
data
x
3
1
7
5
6
2
4
Luis Antonio ALARCON TENORIO 1115210198
derecha
3
1
7
5
6
2
4
18. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
2143576
1234567
1367542
19. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
6753412
1
2
3
4
5
6
7
8
izquierda
8
0
2
3
0
5
0
7
data
x
6
7
5
3
4
1
2
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
0
0
4
0
6
0
20. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
ABHNOIJCDEKPLQFGM
NHOBIJACDPKEQLFMG
NOHIJBCDPKQLEFMGA
21. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
ONJIHPQLKMGFEDCBA
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
izquierda
18
0
0
0
0
3
0
0
8
7
0
11
0
10
0
0
6
17
data
x
O
N
J
I
H
P
Q
L
K
M
G
F
E
D
C
B
A
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
4
5
0
0
0
8
0
0
12
13
14
15
16
0
22. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
ABDECFG
DBEAFCG
DEBFGCA
23. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
EDFGCBA
1
2
3
4
5
6
7
8
izquierda
8
0
0
0
0
4
3
7
data
x
E
D
F
G
C
B
A
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
0
5
6
0
24. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
ABDECFG
DBEAFCG
DEBFGCA
25. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
EDFGCBA
1
2
3
4
5
6
7
8
izquierda
8
0
0
0
0
4
3
7
data
x
E
D
F
G
C
B
A
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
0
5
6
0
26. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
ABDECFG
DBEAFCG
DEBFGCA
27. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
EDFGCBA
1
2
3
4
5
6
7
8
izquierda
8
0
0
0
0
4
3
7
data
x
E
D
F
G
C
B
A
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
0
5
6
0
28. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
144397545151518161720
344557914151516171820
345579415171620181514
29. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
5457931720161815414
1
2
3
4
5
6
7
8
9
10
11
12
13
14
izquierda
14
0
0
3
4
5
0
0
0
8
10
0
7
13
data
x
5
4
5
7
9
3
17
20
16
18
15
4
14
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
0
0
6
0
0
9
0
18
12
0
30. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
ABDHIEJKCFLMGNO
HDIBJEKALFMCNGO
HIDJKEBLMFNOGCA
31. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
IHKJEDMLONGFCBA
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
izquierda
16
0
0
0
0
5
3
0
0
0
0
11
9
13
7
15
data
X
I
H
K
J
E
D
M
L
O
N
G
F
C
B
A
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
4
0
6
0
8
0
10
0
11
0
13
0
32. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
ABEFGCD
EBGFACD
EGFBCDA
33. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
GFEDCBA
1
2
3
4
5
6
7
8
izquierda
8
0
2
0
0
0
4
7
data
x
G
F
E
D
C
B
A
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
0
3
0
5
6
0
34. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
HAIKNJM
MKILHJM
NKLIMJH
35. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
NLKMJIH
1
2
3
4
5
6
7
8
izquierda
8
0
0
2
0
5
4
7
data
x
N
L
K
M
J
I
H
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
0
3
0
0
6
0
36. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
OPQRSTU
POQSRTU
PQSTURO
37. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
UTSRQPO
1
2
3
4
5
6
7
8
izquierda
8
0
0
0
4
0
0
7
data
x
U
T
S
R
Q
P
O
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
3
0
5
6
0
38. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
ABEKS
13647813
16378134
39. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
61137834
1
2
3
4
5
6
7
8
izquierda
8
0
0
0
0
5
3
7
data
x
6
1
13
7
8
3
4
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
4
0
6
0
40. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post
Izquierdaorden
derecha-Raíz
ordenamiento
ABELMFNOPGQCHRSITUDJVWKXY
LEMBNFOPGQARHSCTIUVJWDXKY
LMEMOFPQGBRSHTUICVWJXYKDA
T(B)
Luis Antonio ALARCON TENORIO 1115210198
41. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
MLONQPGFESRUTIHWVYXKJDCBA
izquierda
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
0
0
0
0
0
0
7
5
3
0
0
0
0
14
12
0
0
0
0
20
18
22
16
10
25
data
-----------------------M
L
O
N
Q
P
G
F
E
S
R
U
T
I
H
W
V
Y
X
K
J
D
C
B
A
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
4
0
6
0
8
9
0
11
0
13
0
15
0
17
0
19
0
21
0
22
24
0
42. Luis Antonio ALARCON TENORIO 1115210198
formas
Pre orden Raíz-izquierdaderecha
orden
Izquierda- Raíz derecha
Post orden Izquierdaderecha-Raíz
T(B)
Luis Antonio ALARCON TENORIO 1115210198
ordenamiento
ABADBADCCDBC
ABDAABDCCBDC
ADBADBCCBCDA
43. Luis Antonio ALARCON TENORIO 1115210198
Tabla de doble entrada ordenada en post orden
DADACBDCCBBA
1
2
3
4
5
6
7
8
9
10
11
12
13
izquierda
13
0
0
0
0
0
0
7
0
0
5
3
12
data
x
D
A
D
A
C
B
D
C
C
B
B
A
Luis Antonio ALARCON TENORIO 1115210198
derecha
0
2
0
4
0
6
0
8
9
10
5
0