Árvore Binária de Expressões Aritméticas

Autores: André Matteucci, Enzo Koji & Felipe Ribeiro

Este é um projeto para a disciplina de Estrutura de Dados II, que envolve a implementação de uma árvore binária de expressões aritméticas em Java e sua execução, de modo que o programa possa converter e avaliar corretamente expressões aritméticas infixas inseridas pelo usuário.

O programa apresenta um menu contendo 5 opções:

1. Entrada da expressão aritmética na notação infixa;
2. Criação da árvore binária de expressão aritmética;
3. Exibição da árvore binária de expressão aritmética;
4. Cálculo da expressão (realizando o percurso da árvore);
5. Encerramento do programa.

Funcionalidades

• Aplicação em Java que permite inserir e avaliar expressões aritméticas usando árvore binária de expressão;
• Entrada da expressão na notação infixa, conversão para notação pós-fixa;
• Construção da árvore binária de expressão usando pilha; cada nó da árvore criada representa um operando ou um operador;
• Percurso da árvore em ordem pós-fixa para calcular o valor da expressão;
• Visualização da árvore binária de expressão na tela;
• Suporte aos operadores +, -, * e /, e aos operandos numéricos com ou sem casas decimais;
• Suporte ao uso de parênteses para alterar a precedência dos operadores;
• Uso dos conceitos de orientação a objetos e recursividade para implementar a árvore binária de expressão e as suas operações.

Como usar

1. Clone o repositório para sua máquina local;
2. Abra o projeto em seu IDE preferido;
3. Execute o arquivo Main.java;
4. Siga as instruções no console para realizar as operações desejadas na árvore binária de expressões aritméticas.

Tecnologias utilizadas

• Java 17

Referências

• javadoc - The Java API Documentation Generator
• Java Style Guidelines
• Hiding Fields (The Java™ Tutorials)
• Binary expression tree - Wikipedia
• Tree Traversal Techniques – Data Structure and Algorithm Tutorials