INFORME 1 ARBOLES BINARIOS

PAULA ANDREA CERON RINCON

RODOLFO LOPEZ GARIBELLO

UNIVERSIDAD DEL TOLIMA

INGENIERIA DE SISTEMAS
MATEMATICAS DISCRETAS II
SEPTIEMBRE-IBAGUE
2020
a)
14

9
5

10

18 7

15 16
1

2
4
11

12

b) Preorder, inorder, postoerder

- 14,5,18,7,1,4,11,12,9,10,15,2,16
- 18,5,4,1,12,11,7,14,9,2,15,10,16
- 18,4,11,12,1,7,5,2,15,16,10,9,14
c) 6 niveles
d) 25= 32 elementos aprox.
a)

B P

Q A D

C E R

K F H

b) d= 5 niveles descendientes de B= QACKF

c) NT= QKEFH

a)

^ -

+ 4 a *

x * 2 b

3 y

b) *^+x*3y4-a*2b
20<50 I 50

20<25 I 25 75

20<22 I 22 40 60 90

20>15 D 15 30 44 55 80

20 33 88

55>50 D

55<75 I

55<60 I

88>50 D

88>75 D

88<90 I

88>80 D

Inorder

15,20,22,25,30,33,40,44,50,55,60,75,60,88,90

22 tiene un solo hijo

22<50 I

22<25 I

22=22 ok

25 tiene dos hijos

15,20,25,30,33,40,44,50,55,60,75,60,88,90
Sustituimos el 25 por el 30 y el 33 ocupa el lugar del 30

75 tiene 2 hijos

15,20,30,33,40,44,50,55,60,75,60,88,90

Sustituimos el 75 por el 80 y el 88 ocupa el lugar del 80

T es un montículo maxheap
Elimine R=70

L=15

Elimine R=60

L=25

A: 00
B:0100
C:10
D:011
E:01010
F:01011
G:11
P=13*2+2*4+19*2+23*3+29*5+5*5+9*2

P= 329

A B C D E F G
13 2 19 23 29 5 9

13 7 19 23 29 9 P= 13*3+2*5+19*2+23*2+29*2+5*5+9*4

P= 252

13 16 19 23 29

29 19 23 29

29 42 29

58 42

100
 A

L B

K J C

F H E

D G