Implementar uma Árvore Binária em Java e Testar a Sua Implementação

ESTRUTURA DE DADOS II 13 Árvore Binária Atividade máx três alunos Objetivo Implementar uma árvore binária em Java e testar a sua implementação Instruções A atividade deve ser resolvida usando a linguagem Java A solução não deve usar as estruturas de dados oferecidas pela linguagem Java projetos que usarem tais estruturas serão desconsiderados zero Inclua a identificação do grupo nome completo e RA de cada integrante no início de cada arquivo de código como comentário Inclua todas as referências livros artigos sites vídeos entre outros consultadas para solucionar a atividade como comentário no arquivo java que contém a main Enunciado 1 Crie uma classe Java que define um novo tipo de dado usado para representar os atributos e operações de um nó usado pela árvore binária ex Node Os atributos e operações da classe são ATRIBUTO DESCRIÇÃO data Nesta atividade o nó armazena uma String como dado parent Referência para o nó pai left Referência para o nó filho da esquerda right Referência para o nó filho da direita OPERAÇÃO DESCRIÇÃO Construtores Construtores da classe get Getters dos atributos do nó set Setters dos atributos do nó isRoot Verifica se o nó é raiz true se nó é raiz false caso contrário isLeaf Verifica se o nó é folha true se nó é folha false caso contrário getDegree Retorna o grau do nó int getLevel Retorna o nível do nó int getHeight Retorna a altura do nó int 2 Crie uma classe Java que define um novo tipo de dado usado para representar os atributos e operações da árvore binária ex BinaryTree Os atributos e operações da classe são ATRIBUTO DESCRIÇÃO root Referência para a raiz da árvore ESTRUTURA DE DADOS II 23 OPERAÇÃO DESCRIÇÃO Construtores Construtores da classe get Getters dos atributos da árvore set Setters dos atributos da árvore isEmpty Verifica se a árvore está vazia true se a árvore está vazia false caso contrário getDegree Retorna o grau do da árvore int getHeight Retorna a altura da árvore int inOrderTraversal Percorre a árvore em ordem preOrderTraversal Percorre a árvore em préordem postOrderTraversal Percorre a árvore em pósordem levelOrderTraversal Bônus opcional Percorre a árvore por nível Percorrer a árvore nesta atividade significa visitar os nós da árvore e exibir o conteúdo de cada nó na saída padrão do sistema ex terminal 3 Para testar o seu código construa a seguinte árvore na memória e use todos os métodos implementados para validação 4 A sua main deve ter código que exiba todas as informações de cada nó se é raiz se é folha grau nível e altura e todas as informações da árvore se está vazia grau e altura da árvore percurso em ordem percurso em préordem e percurso em pósordem Entrega Compacte o códigofonte somente arquivos java no formato zip Atenção O arquivo zip não deve conter arquivos intermediários eou pastas geradas pelo compiladorIDE ex arquivos class etc Prazo de entrega via link do Moodle até 19032024 2359 ESTRUTURA DE DADOS II 33 Critérios de avaliação A nota da atividade é calculada de acordo com os critérios da tabela a seguir ITEM AVALIADO PONTUAÇÃO MÁXIMA 1 Implementação básica da classe que representa um nó usado pela árvore binária atributos construtores getterssetters 05 1 Implementação da operação isRoot 025 1 Implementação da operação isLeaf 025 1 Implementação da operação getDegree 025 1 Implementação da operação getDepth 10 1 Implementação da operação getHeight 10 2 Implementação básica da classe que representa uma árvore binária atributos construtores getterssetters 05 2 Implementação da operação isEmpty 025 2 Implementação da operação getDegree 05 2 Implementação da operação getHeight 05 2 Implementação da operação inOrderTraversal 10 2 Implementação da operação preOrderTraversal 10 2 Implementação da operação postOrderTraversal 10 2 Implementação da operação levelOrderTraversal bônus opcional 10 3 Árvore binária de teste 10 4 Funcionamento geral do programa de acordo com o enunciado 10 Tabela 1 Critérios de avaliação A tabela a seguir contém critérios de avaliação que podem reduzir a nota final da atividade ITEM INDESEJÁVEL REDUÇÃO DE NOTA O projeto é cópia de outro projeto Projeto é zerado O projeto usa estruturas de dados oferecida pela linguagem Java Projeto é zerado Há erros de compilação eou o programa trava durante a execução1 10 Não há identificação do grupo Não há indicação de referências Arquivos enviados em formatos incorretos Arquivos eou pastas intermediárias que são criadas no processo de compilação ou pela IDE foram enviadas junto com o códigofonte 10 Tabela 2 Critérios de avaliação redução de nota O códigofonte será compilado com o compilador javac 2102 na plataforma Windows da seguinte forma javac java encoding utf8 O código compilado será executado com java 2102 na plataforma Windows da seguinte forma java Classe Sendo que Classe deve ser substituído pelo nome da classe que contém o método public static void mainString args 1 Sobre erros de compilação considere apenas erros Não há problema se o projeto tiver warnings embora warnings podem avisar sobre possíveis travamentos em tempo de execução como loop infinito divisão por zero etc