Implementação de operações básicas em árvore binária
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. 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. 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)