descrição de sistema de gestão
Universidade Eduardo Mondlane
Faculdade de Ciências
Departamento de Matemática e Informática
Disciplina: Estrutura de Dados e Algorítimos- 2010
Guia de aula prática : Semana de 04 de Outubro de 2010
Exercícios sobre Algorítimos e ordenação de dados
Esta ficha é acompanhada de uma classe ArvoreBinaria, incompleta. Para melhorar a classe, acrescente os métodos pedidos e teste-os conforme a classe de teste que também acompanha a ficha. As alíneas destacadas são as prioritárias.
1. Sobre árvores binária de pesquisa, desenhe algorítimo em java para:
a. Receber o nodo raíz e devolver o menor elemento da árvore;
b. Recebe um nodo e verifica se ele é folha;
c. Recebe um nodo e calcula o número de filhos;
d. Receber o nodo raíz e devolver o maior elemento da árvore;
e. Encontrar e devolver o nodo contendo o antecessor de um dado nodo;
f. Imprimir em préOrdem, o conteúdo de uma árvore de inteiros;
g. Imprimir em postOrdem, o conteúdo de uma árvore de inteiros;
h. Calcular a altura de uma árvore dada sua raiz;
i.
Calcular o número de folhas de uma árvore dada a raíz;
j.
Determinar o nível de uma árvore dado o nodo raíz;
k. Determinar o nível a que determinado elemento pertence, em uma árvore, dado o elemento e a raíz da árvore.
Nota: Já que as operações da árvore podem ser facilmente feitas com algorítmos recursivos, aconselho que use algorítmos recursivos sempre que fôr oportuno.
“A todo o lado onde vou, aconselho sempre a que seja altruísta e bom para com os outros.” Dalai Lama
1|P age
Ermínio Jasse (Regente)