Estruturas de Dados - Programa 3

Faça um program que implemente

1. algoritmo de busca de uma dada chave numa árvore binária de busca,

2. algoritmo de inserção de um novo nó com uma dada chave numa árvore binária de busca,

3. algoritmo que determina a altura de uma árvore binária.

4. algoritmo para percorrer uma árvore binária em ordem simétrica (também chamada in-ordem).

Para testar os seus algoritmos, insira uma coleção de chaves, uma a uma, numa árvore binária de busca, inicialmente vazia. Liste as chaves à medida que elas são inseridas.

Imprima a altura da árvore binária de busca construída.

Percorra a árvore binária de busca construída em ordem simétrica, onde a rotina de visita é a impressão da chave do nó visitado.