descrição de sistema de gestão

271 palavras 2 páginas
Ermínio Jasse e o Grupo de trabalho

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)

Relacionados

  • Descricao do sistema de gestao de video clube
    1657 palavras | 7 páginas
  • Sistemas de informação
    17369 palavras | 70 páginas
  • Anp 43
    9386 palavras | 38 páginas
  • Engenheira
    958 palavras | 4 páginas
  • Auditoria 14000
    2604 palavras | 11 páginas
  • Aluno
    1583 palavras | 7 páginas
  • DESCRI O DE CARGOS RH
    1703 palavras | 7 páginas
  • DocumentoVisao
    2021 palavras | 9 páginas
  • Projeto
    3143 palavras | 13 páginas
  • Especificação de Requesitos
    865 palavras | 4 páginas