Professional Documents
Culture Documents
Encaminhamentos
Katia Guimarães
katia@cin.ufpe.br
katia@cin.ufpe.br 1
Árvores Binárias
Acesso seqüencial
katia@cin.ufpe.br 2
Árvores Binárias
ESQUERDA DIREITA
(Dados)
katia@cin.ufpe.br 3
Árvores Binárias
Podemos construir uma lista
duplamente ligada: (ainda linear)
katia@cin.ufpe.br 4
Árvores Binárias
Raiz ancestral
pai
descendente
katia@cin.ufpe.br 5
Sub-árvores
Árvores que contêm um nó e todos os
seus descendentes.
katia@cin.ufpe.br 6
Encaminhamento em Árvores
Encaminhamentos sistemáticos em
árvore baseiam-se na ordem em que
a raiz é visitada com relação a seus
descendentes.
2 5
3 4 6 7
katia@cin.ufpe.br 8
Pré-ordem
3 6 10 13
4 5 7 8 11 12 14 15
katia@cin.ufpe.br 9
In-ordem
2 6
1 3 5 7
katia@cin.ufpe.br 10
In-ordem
2 6 10 14
1 3 5 7 9 11 13 15
katia@cin.ufpe.br 11
Pós-ordem
3 6
1 2 4 5
katia@cin.ufpe.br 12
Pós-ordem
3 6 10 13
1 2 4 5 8 9 11 12
katia@cin.ufpe.br 13
Encaminhamento em Árvores
* 2 a
b 2 * c
4 a
katia@cin.ufpe.br 15