Árvores Binárias

Prévia do material em texto

Questão 1 
(1,0 pt) Imagine que temos números de 1 a 100 em uma árvore de busca binária (ABB). 
Agora queremos procurar o número 50. Assinale a alternativa que apresenta a 
possível sequência de elementos da árvore consultada. 
 
 
 
a- 42 – 60 – 20 – 48 – 50. 
b- 40 – 10 – 45 – 30 – 50. 
c- 40 – 60 – 45 – 48 – 50. (resposta correta) 
d- 40 – 15 – 45 – 30 – 50. 
e- 42 – 60 – 20 – 30 – 50. 
 
Questão 2 
(2,0 pts) Considere a árvore abaixo e indique: i) a sua altura, ii) a quantidade de 
nós folhas e ii) os nós filhos do nó 12. 
 
 
 
 
 
 
 
 
1- Sua altura: altura(10) – portanto: altura árvore=2 
2- Quantidade de nós folha: nó 7, nó 15 e nó 11; portanto: 03 nós folha. 
3- Nós filhos do nó 12: nó 15 e nó 11 
 
 
 
 
 
 
 
 
 
Questão 3 
(1,0 pt) Analise a seguinte representação de estrutura de dados: 
 
 
 
 
 
 
 
 
 
 
Essa estrutura é denominada: 
 
a- Árvore binária cheia 
b- Árvore binária complexa 
c- Árvore quaternária 
d- Árvore binária completa (resposta correta) 
 
 
Questão 4 
 
 
 
 
 
 
 
 
 
 
 
 
 
(1,0 pt) Levando em conta os valores numéricos e as operações algébricas inseridas 
na árvore binária acima, assinale a opção que é formada pela leitura da árvore em 
percurso pós-ordem. 
 
a- 4 * 5 + 7 / 8 – 2 
b- 4 5 * 7 8 / 2 – + (resposta correta) 
c- * 4 5 + 7 / 8 – 2 
d- + * 4 5 – / 7 8 2 
e- + * – 4 5 / 2 7 8