Trabalho de Árvore Binária de Busca (ABB) ou Pesquisa (ABP)
Este trabalho consiste em implementar um programa para montar uma ABB com as seguintes características:
- Criar a ABB a partir de um arquivo texto, onde estarão todos os dados de entrada.
- Apresentar a arvore na tela (no formato padrão de uma arvore binária)
- Apresentar os percursos, pré-fixo, infixo e pós-fixo
- O programa deve ter uma interface com as seguintes opções:
1- Abrir arquivo de entrada
2- Mostrar árvore (4 niveis)
3- Mostrar os dados seguindo cada um dos percursos
4- Encerrar
Obs.: Na opção 1 (abrir arquivo) deve ser solicitado ao usuário o nome do arquivo que será lido para montar a árvore.
A opção 4 (encerrar) deve desalocar toda a árvore e sair do programa.