1) Escrever o algoritmo de visita em Pré-Ordem utilizando alocação dinâmica mas sem utilizar procedimentos recursivos. Utilizar pilha para saber o endereço da subárvore que resta à direita.

• processar raiz A
• guardar A para poder acessar C depois
• passa à B e processa essa subárvore
• idem para D
• retorna B (topo da pilha) para acessar D que é a subárvore esquerda

2) Escrever uma função recursiva que calcule a altura de uma árvore binária dada. A altura de uma árvore é igual ao máximo nível de seus nós.

Árvore Binária