Atividade 05

Prévia do material em texto

Exercícios 
 
1. Quais são as seqüências de nós encontradas ao atravessar a árvore 
abaixo em in-ordem, pré-ordem e pós-ordem? 
 
 
 
in-ordem [b, g, d, j, h, a, k, i, e, c, f] 
pré-ordem [a, b, d, g, h, j, c, e, i, k, f] 
pós-ordem [g, j, h, d, b, k, i, e, f, c, a] 
 
 
 
 
2. Desenhe a árvore binária correspondente às seguintes sequências 
em pré-ordem e in-ordem: [1 2 3 4 5 6 7] e [3 2 6 5 4 1 7 8 9], 
respectivamente. 
 
 
in-ordem: [1 2 3 4 5 6 7] 
 
 
 
4 
3 1 
6 
5 7 
2 
pré-ordem [3 2 6 5 4 1 7 8 9] 
[3 2 6 5 4 1 7 8 9] 
 
3 
5 
6 
 
1 9 
7 
8 
2 
4