UNIVERSIDADE DO ESTADO DE MATO GROSSO

PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO

FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS
BACHARELADO EM CIÊNCIAS DA COMPUTAÇÃO

Disciplina Estrutura de Dados II Data ___/___/____

Professor

Discente

ATIVIDADE 01

1. Escreva um algoritmo para determina se uma árvore binária é:

a. estritamente binária
b. completa
c. quase completa
2. Responda às seguintes questões sobre a árvore a seguir:

a. A árvore abaixo é uma árvore binária? Justifique sua resposta.

b. A árvore a seguir pode ser considerada completa? Justifique sua resposta.
c. Qual a sequência dos nós visitados em caminho pré-ordem, in-ordem e pós-orem?
3. Monte a árvore AVL (passo-a-passo) para as seguintes inserções de chaves, indicando a cada
passo qual elemento foi inserido ou qual rotação foi realizada:
a. 50, 30, 20, 70, 40, 35, 37, 38, 10, 32, 45, 42, 25, 47, 36.
b. b) 100, 80, 60, 40, 20, 70, 30, 50, 35, 45, 55, 75, 65, 73, 77
4. Monte a árvore AVL (passo-a-passo) para as seguintes inserções de chaves 41, 38, 31, 12, 19,
8, 27, 49 (nesta ordem), indicando a cada passo qual elemento foi inserido e qual rotação foi
realizada.
5. Efetue a comparação entre a árvore AVL e árvore RB (Reb Black), destacando vantagens ,
desvantagens e diferenças entre às duas abordagens.