P1 ED 2011.1

Prévia do material em texto

Universidade Federal Fluminense - Pólo Universitário de Rio das Ostras
Professor: Dalessandro Soares Vianna Data: 15/09/2011
Disciplina: Estrutura de Dados Prova: P1
Curso: ............................................................................................... - Período: ...............
Nome do Aluno: ....................................................................... Matrícula: ........................
• Nas questões abaixo, considere o uso de estruturas de dados simples (de inteiros) 
como as usadas em sala de aula.
• A função Altura(), para manipulação de árvores binárias, está disponível para uso. 
• Em todas as questões tire proveito da estrutura de dados utilizada. 
1a Questão (2,5): Faça uma função que remova um elemento da n-ésima posição de uma 
lista duplamente encadeada. 
2a Questão (2,5): Faça uma função que verifique se uma árvore binária é uma árvore 
completa (apenas o último nível pode estar incompleto).
3a Questão (2,5): Faça uma função que receba como parâmetros uma árvore AVL e dois 
valores inteiros x e y (x < y) e que imprima na tela todas as folhas com valores entre x e y 
(maiores ou iguais a x e menores ou iguais a y).
4a Questão (2,5): Faça uma função que verifique se uma árvore binária é uma árvore 
binária de busca, ou seja, se é uma “árvore ordenada”.