Exercício 1

Objetivos:

• Realizar um programa de árvores Binárias em C.

Implementações:

• Criação de árvore binária.
• [Heitor] Recepção de árvores já existentes.
• [Thaís] Função profundidade que lê a árvore e retorna sua profundidade.
• [Thaís] Funções de percurso "in-order", "pre-order" e "pos-order" para a árvore.
• [Heitor] Função caminho, que lê a árvore e retorna como resultado uma lista com todos os caminhos até as folhas das árvores.
• [Thaís] Função para testar se dada árvore é uma "árvore binária de procura" (está ordenada).
• Função para inserir um elemento em uma árvore binária de procura.

Observações:

• Este trabalho pode ser realizado por grupos com um máximo de dois alunos.

  • A primeira página do documento a ser enviado deverá constar a identificação dos membros do grupo.