Atividade sobre árvores binárias

46 visualizações

Publicada em

Objetivo: Implementar operações básicas sobre árvores binárias.

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
46
No SlideShare
0
A partir de incorporações
0
Número de incorporações
4
Ações
Compartilhamentos
0
Downloads
0
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Atividade sobre árvores binárias

  1. 1. A vida é combate, que aos fracos abate, e aos bravos e fortes só pode exaltar. Atividade – Operações sobre Árvores Curso: Análise e Desenvolvimento de Sistemas Período: 2º Disciplina: Estrutura de Dados e Algoritmos Professor: Francisco da Conceição Silva Objetivo: Implementar operações básicas sobre árvores binárias. OPERAÇÕES BÁSICAS EM ÁRVORE BINÁRIA (DE BUSCA) - TUTORIAL 1. Crie uma nova Aplicação Java no NetBeans chamada OperacoesArvoreBinaria. Após criar o projeto, será criada também uma classe com o mesmo nome: OperacoesArvoreBinaria.java. Nesta classe serão criados o TAD da árvore e todos os métodos para manipular a mesma. Os itens de 2 a 6 trataram destas implementações. 2. Crie a classe ARVORE dentro da classe OperacoesArvoreBinaria. A classe ARVORE representa o TAD para a construção da árvore. Os atributos da classe são:  um valor inteiro chamado num;  uma referência para a subárvore (que também é uma ARVORE) da esquerda chamada esq;  uma referência para a subárvore (que também é uma ARVORE) da direita chamada dir; 3. Crie o método recursivo inserir, que será responsável por inserir um novo nó na árvore. Este método recebe como parâmetros uma referência para a árvore e o valor a ser inserido. FACAM – FACULDADE DO MARANHÃO SOMAR SOCIEDADE MARANHENSE DE ENSINO SUPERIOR LTDA CNPJ 04.855.275/0001-68 GRADUAÇÃO – PÓS-GRADUAÇÃO – ENSINO A DISTÂNCIA
  2. 2. 4. Crie o método recursivo remover, que removerá um nó da árvore. Este método recebe como parâmetros uma referência para a árvore e o valor a ser removido.
  3. 3. 5. Crie o método mostrarEmOrdem, que percorrerá a árvore recursivamente, imprimindo seus nós. Este método recebe como parâmetro uma referência para a árvore. 6. Para testar as operações implementadas na árvore (inserir, imprimir e remover), utilize o método main, que inicializará a árvore e conterá as chamadas para as operações criadas nos itens acima. Este método criará o nó raiz da árvore e o mesmo será núlo. Em seguida, serão inseridos como exemplo os seguintes valores: 3, 4, 2, 7 e 8. Para cada valor a ser inserido, será feita uma chamada ao método inserir. O percurso na árvore será feito a partir da chamada ao método mostrarEmOrdem. Por fim, será removido um valor da árvore, através da chamada ao método remover. 7. Execute o projeto para ver o resultado. Data de entrega: 27/05/2016 (sexta-feira)

×