Trabalho Arvores

Prévia do material em texto

UNIVERSIDADE PARANAENSE – UNIPAR
INSTITUTO DA CIÊNCIA DA COMPUTAÇÃO E INFORMÁTICA
BACHARELADO EM SISTEMAS DE INFORMAÇÃO
Campus – CASCAVEL
Leandro Gonçalves
07020114
Estrutura de Dados (Árvores) 
Nome do Orientador
Augusto Dantas
Cascavel, 21 de maio de 2013
a) 19 - 84 - 74 - 26 - 65 - 16 - 34 - 87 - 26 - 41 após o desenho da árvore faça a remoção do nó 84 e redesenhe a nova árvore.
 
1)Insere o numero 19
2)Insere o numero 84 a direita e diferença direita recebe 1
3)Insere o numero 74 a esquerda e diferença esquerda recebe 1
Balanceada
b) 75 - 70 - 84 - 42 - 82 - 19 - 69 - 44 - 63 - 40 após o desenho da árvore faça a remoção do nó 84 e redesenhe a nova árvore.
PreOrdem: 75 – 70 – 42 – 19 – 40 – 69 – 44 – 63 – 84 – 82 
InOrdem: 19 – 40 – 42 – 44 – 63 – 69 – 70 – 75 – 82 – 84 
PosOrdem: 40 – 19 – 63 – 44 – 69 – 42 – 70 – 82 – 84 – 75 
Apaga 84
PreOrdem: 75 – 70 – 42 – 19 – 40 – 69 – 44 – 63 – 82 
InOrdem: 19 – 40 – 42 – 44 – 63 – 69 – 70 – 75 – 82 
PosOrdem: 40 – 19 – 63 – 44 – 69 – 42 – 70 – 82 – 75 
c) 36 - 67 - 38 - 93 - 9 - 80 - 44 - 49 - 13 - 90 - 1 - 61 - 39 - 52 – 92 após o desenho da árvore faça a remoção do nó 38 e redesenhe a nova árvore.
PreOrdem: 36 - 9 - 1 - 13 - 67 - 38 - 44 - 39 - 49 - 61 - 52 - 93 - 80 - 90 - 92
InOrdem: 1 - 9 - 13 - 36 - 38 - 39 - 44 - 49 - 52 - 61 - 67 - 80 - 90 - 92 - 93
PosOrdem: 1 - 13 - 9 - 39 - 52 - 61 - 49 - 44 - 38 - 92 - 90 - 80 - 93 - 67 - 36
Apaga 38
PreOrdem: 36 - 9 - 1 - 13 - 67 - 44 - 39 - 49 - 61 - 52 - 93 - 80 - 90 - 92
InOrdem: 1 - 9 - 13 - 36 - 39 - 44 - 49 - 52 - 61 - 67 - 80 - 90 - 92 - 93
PosOrdem: 1 - 13 - 9 - 39 - 52 - 61 - 49 - 44 - 92 - 90 - 80 - 93 - 67 - 36
d) 8 - 82 - 34 - 32 - 9 - 13 - 35 - 35 - 12 - 28 - 60 - 25 - 92 - 69 – 89 após o desenho da árvore faça a remoção do nó 34 e redesenhe a nova árvore. 
PreOrdem: 8 - 82 - 34 - 32 - 9 - 13 - 12 - 28 - 25 - 35 - 60 - 69 - 92 - 89
InOrdem: 8 - 9 - 12 - 13 - 25 - 28 - 32 - 34 - 35 - 60 - 69 - 82 - 89 - 92
PosOrdem: 12 - 25 - 28 - 13 - 9 - 32 - 69 - 60 - 35 - 34 - 89 - 92 - 82 - 8
Apaga 34
PreOrdem: 8 - 82 - 32 - 9 - 13 - 12 - 28 - 25 - 35 - 60 - 69 - 92 - 89
InOrdem: 8 - 9 - 12 - 13 - 25 - 28 - 32 - 35 - 60 - 69 - 82 - 89 - 92
PosOrdem: 12 - 25 - 28 - 13 - 9 - 69 - 60 - 35 - 32 - 89 - 92 - 82 – 8
e) 48 - 42 - 47 - 82 - 4 - 53 - 67 - 28 - 95 - 74 - 6 - 23 - 44 - 19 - 58 - 42 - 85 - 12 - 66 – 86 após o desenho da árvore faça a remoção do nó 82 e redesenhe a nova árvore.
PreOrdem: 48 - 42 - 4 - 28 - 6 - 23 - 19 - 12 - 47 - 44 - 82 - 53 - 67 - 58 - 66 - 74 - 95 - 85 - 86
InOrdem: 4 - 6 - 12 - 19 - 23 - 28 - 42 - 44 - 47 - 48 - 53 - 58 - 66 - 67 - 74 - 82 - 85 - 86 - 95
PosOrdem: 12 - 19 - 23 - 6 - 28 - 4 - 44 - 47 - 42 - 66 - 58 - 74 - 67 - 53 - 86 - 85 - 95 - 82 - 48
Apaga 82
PreOrdem: 48 - 42 - 4 - 28 - 6 - 23 - 19 - 12 - 47 - 44 - 74 - 53 - 67 - 58 - 66 - 95 - 85 - 86
InOrdem: 4 - 6 - 12 - 19 - 23 - 28 - 42 - 44 - 47 - 48 - 53 - 58 - 66 - 67 - 74 - 85 - 86 - 95
PosOrdem: 12 - 19 - 23 - 6 - 28 - 4 - 44 - 47 - 42 - 66 - 58 - 67 - 53 - 86 - 85 - 95 - 74 - 48
f) 78 - 69 - 96 - 35 - 49 - 37 - 51 - 54 - 24 - 62 - 45 - 5 - 36 - 45 - 28 - 4 - 36 - 25 - 24 – 3 após o desenho da árvore faça a remoção do nó 96 e redesenhe a nova árvore.
PreOrdem: 78 - 69 - 35 - 24 - 5 - 4 - 3 - 28 - 25 - 49 - 37 - 36 - 45 - 51 - 54 - 62 - 96
InOrdem: 3 - 4 - 5 - 24 - 25 - 28 - 35 - 36 - 37 - 45 - 49 - 51 - 54 - 62 - 69 - 78 - 96
PosOrdem: 3 - 4 - 5 - 25 - 28 - 24 - 36 - 45 - 37 - 62 - 54 - 51 - 49 - 35 - 69 - 96 - 78
Apaga 96
PreOrdem: 78 - 69 - 35 - 24 - 5 - 4 - 3 - 28 - 25 - 49 - 37 - 36 - 45 - 51 - 54 - 62
InOrdem: 3 - 4 - 5 - 24 - 25 - 28 - 35 - 36 - 37 - 45 - 49 - 51 - 54 - 62 - 69 - 78
PosOrdem: 3 - 4 - 5 - 25 - 28 - 24 - 36 - 45 - 37 - 62 - 54 - 51 - 49 - 35 - 69 - 78
2) Desenhe as árvores que resultaram nos seguintes percorri mentos.
a)
Preordem: 25- 0- 7- 31- 97- 75- 48- 93- 85 
Inordem: 0- 7- 25- 31- 48- 75- 85- 93- 97 
Posordem : 7- 0- 48- 85- 93- 75- 97- 31- 25 
b)
Preordem: 38- 4- 86- 57- 56- 52- 49- 60- 71- 77 
Inordem: 4- 38- 49- 52- 56- 57- 60- 71- 77- 86 
Posordem: 4- 49- 52- 56- 77- 71- 60- 57- 86- 38 
c)
Preordem: 96 - 6 - 4 - 44 - 41 - 39 - 16 - 79 - 77 - 45 - 75 - 81 - 93 - 85 
Inordem: 4 - 6 - 16 - 39 - 41 - 44 - 45 - 75 - 77 - 79 - 81 - 85 - 93 - 96 
Posordem: 4 - 16 - 39 - 41 - 75 - 45 - 77 - 85 - 93 - 81 - 79 - 44 - 6 - 96 
d)
Preordem: - 96 - 94 - 36 - 17 - 88 - 58 - 47 - 76 - 61 - 60 - 65 - 91 - 93 - 99 
Inordem: - 17 - 36 - 47 - 58 - 60 - 61 - 65 - 76 - 88 - 91 - 93 - 94 - 96 - 99 
Posordem: - 17 - 47 - 60 - 65 - 61 - 76 - 58 - 93 - 91 - 88 - 36 - 94 - 99 - 96 
e)
Preordem: - 11 - 7 - 71 - 48 - 42 - 38 - 34 - 26 - 21 - 19 - 35 - 62 - 61 - 59 - 65 - 87 - 91 
Inordem: - 7 - 11 - 19 - 21 - 26 - 34 - 35 - 38 - 42 - 48 - 59 - 61 - 62 - 65 - 71 - 87 - 91 
Posordem: - 7 - 19 - 21 - 26 - 35 - 34 - 38 - 42 - 59 - 61 - 65 - 62 - 48 - 91 - 87 - 71 - 11 
f)
Preordem: - 25 - 16 - 5 - 0 - 47 - 34 - 32 - 27 - 39 - 65 - 57 - 51 - 69 - 97 - 71 - 76 - 95 - 88 - 87 - 98 
Inordem: - 0 - 5 - 16 - 25 - 27 - 32 - 34 - 39 - 47 - 51 - 57 - 65 - 69 - 71 - 76 - 87 - 88 - 95 - 97 - 98 
Posordem: - 0 - 5 - 16 - 27 - 32 - 39 - 34 - 51 - 57 - 87 - 88 - 95 - 76 - 71 - 98 - 97 - 69 - 65 - 47 - 25 
� EMBED Word.Picture.8 ���
_1430676595.doc