Escolar Documentos
Profissional Documentos
Cultura Documentos
IZQ
INFO
DER
1
/
2
4
/
4
/
5
/
9
ABEDGHGC = ABEDHGC
G = ABEDHCFGI
G = BDEHAFCGI
G = DHEBFIGCA
1
3
/ DD 5
5
A
E
3. Sean los recorridos de un determinado rbol binario:
preorden ABCDEFG y en inorden CDBEAGF
a) Dibujar el rbol binario
Como en el recorrido preorden el nodo raz siempre aparece al inicio
del recorrido, entonces asumimos que A es el nodo raz.
G = DCEBGFA
1
3
5
6
1
2
2
e
Nodo
Paso 1
Paso 2
Paso 3
Paso 4
Paso 5
Paso 6
(0; a)
---
---
---
---
---
(3; a)
(3; a)
---
---
---
---
(4; b)
(4; b)
---
---
---
(6; a)
(6; a)
(6; a)
(5; f)
(5; f)
---
(5; a)
(4; b)
(4; b)
(4; b)
---
---
---
---
e
f
a
1
s
6
d
2
3
4
e
3
2
h
1
3
f
1
4
3
Nodo
Paso 1
Paso 2
Paso 3
Paso 4
Paso 5
Paso 6
Paso
7
(0; a)
---
---
---
---
---
---
(2; a)
(2; a)
---
---
---
---
---
(4; b)
(4; b)
(4; b)
---
---
---
(2; a)
(2; a)
(2; a)
---
---
---
---
(5; e)
(5; e)
(5; e)
---
(5; e)
(5; e)
(5; e)
(5; e)
---
(8; c)
(8; c)
(8; c)
(8; c)
a
b
c
d
e
f
g
h
i
s
t
D
0
2
4
--2
5
----5
--8
P
a
b
--a
e
----e
--c
a
1
2
c
4
3
5
---
---
---
---
a
b
c
d
e
a
--1
1
1
1
b
2
--2
2
2
c
3
3
--3
3
d
4
4
4
--4
e
5
5
5
5
---
Primera iteracin
a
b
c
---
---
---
---
Segunda
a
3 a --a
--b 15
c
1
d
1
e
1
c
d
b c
2
3
------ 3
2
--2
3
2
3
e
---
---
---
a --a
--b 15
c
1
d
1
e
1
c
d
3
5
3
b
2
-----2
2
2
e
7
Tercera
a
a
---
b
1
---
---
a --a
--b 15
c
1
d
1
e
1
c
d
3
5
3
b7
2
-----2
2
2
e
10
Cuarta
a
a
---
b
1
---
---
a ----15
1
1
1
d
b7
2
-----4
2
4
e
Quinta
a
a
b8
c
d
e
c
d
4
4
4
--4
e
5
5
5
5
---
c
2
3
--3
3
d
4
4
4
--4
e
5
5
5
5
---
c
3
3
--3
3
d
3
3
4
--4
e
3
3
5
3
---
c
3
3
--3
4
d
4
4
4
--4
e
5
5
5
5
---
iteracin
iteracin
iteracin
iteracin
---
---
---
3
a
b8
c
d
e
a ----15
1
1
1
b7
2
-----2
2
2
c
3
3
--3
3
d
4
4
4
--4
e
5
5
5
5
---
Conjunto
Conjunto
Conjunto
Conjunto
Conjunto
Conjunto
de
de
de
de
de
de
Curso
lgebra
Anlisis I
Anlisis II
Lineal
Anlisis III
Complejo
Operativa
Estadstica
1
3
5
7
8
6
4
2
AULA II
Complejo
Estadstica
AULA III
Anlisis I
Anlisis II
AULA IV
Lineal
Operativa?