MC600 - Segundo semestre de 2003 - LISTA 6
------------------------------------------


As funções a seguir referem-se a operações com árvores binárias 
de busca representadas como listas da seguinte forma: cada nó é
representado por (info esq dir), onde info é a informação (ordenável),
esq e dir são as subárvores esquerda e direita, respectivamente.

Faça funções que

 1. Verifique se uma árvore é vazia.
 2. Construa uma folha com informação dada.
 3. Retorne a informação de um nó dado.
 4. Retorne a subárvore esquerda de um nó dado.
 5. Retorne a subárvore direita de um nó dado.
 6. Busque um elemento dada a chave (info).
 7. Insira um novo elemento (se já não estiver).
 8. Liste os elementos em pré-ordem.
 9. Liste os elementos em in-ordem.
10. Liste os elementos em pós-ordem.
11. Retorne a altura da árvore.
12. Verifique se a árvore é balanceada.