lista de arvores

Universidade Federal do Maranhão
Coordenação de Ciência e Tecnologia
Disciplina: Algoritmos e Estrutura de Dados

Lista de Exercícios
Árvores
1- Dada a árvore abaixo, responda as seguintes perguntas:

•
•
•
•
•
•

Qual é a raiz?
Quais nós são folhas?
Quem é o pai de M?
Quem é o irmão de D?
Qual é altura de M?
Qual é altura F?

2. A partir de uma árvore de busca binária vazia, mostre o estado final após a inserção dos seguintes itens nessa ordem: 23, 14, 8, 4, 30, 34, 31, 22, 10, 70
3. Descreva as diferenças entre árvores, árvores binárias e arvores de busca binária.
4. Verificar se as árvores abaixo são árvore binárias de busca.

5. Assinale a alternativa incorreta.

( ) A altura da árvore acima é igual a 2.
( ) As árvores binárias são estruturas de dados do tipo árvore, onde o grau de cada nó é menor ou igual a dois.
( ) Nas árvores binárias, as subárvores de um nó se subdividem em subárvores da direita e subárvores da esquerda.
( ) Existem métodos de caminhamento em árvores que permitem percorrê-las de tal forma que cada nó seja visitado apenas uma vez.
( ) As estruturas do tipo árvore são inadequadas para representar objetos relacionados hierarquicamente entre si.
6. Árvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores.
( ) Certo

( ) Errado

7. Sobre árvores, considere:
I. O número de subárvores de um nodo denomina-se grau.
II. Uma árvore binária não pode ser nula.
III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.
Está correto o que consta em
(
(
(
(
(

) I, apenas.
) I, II e III.
) I e II.
) I e III.
) III, apenas.

8. A partir de uma árvore de busca binária vazia, mostre o estado final após a inserção dos seguintes itens nessa ordem: 50, 30, 80, 85, 60, 20, 10

9. Considerado a árvore apresentada