Árvores Binárias e Grau dos Nós

Prévia do material em texto

ESTRUTURA DE DADOS II 
 
 
ATIVIDADES DA AULA 03 
 
1. Desenhe árvores binárias de altura 3, 4, 5 e 6, respectivamente, sobre todo o conjunto de 
chaves {1, 4, 5, 10, 16, 17, 21}. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2. Com base no exercício anterior, mostre o grau de cada nó da árvore binária de altura 3. 
1 
4 5 
21 10 16 17 
1 
4 
5 
21 
10 
16 17 
1 
4 5 
21 
10 
16 
17 
1 
4 5 
21 
10 16 
17 
1 
4 5 
21 10 16 17 
Grau 2 
Grau 2 Grau 2 
Grau 1