Árvores binárias de busca - altura

Considere uma árvore binária de busca definida por células

typedef struct no {
   int chave;
   struct no *esq, *dir;
} no;

Sua tarefa nesse exercício é implementar uma função que retorne a altura de uma árvore binária de busca com raiz r. Para tanto, você deve submeter um arquivo contendo apenas:

  1. Os #include necessários para execução das instruções utilizadas no seu código.

  2. A definição da struct no.

  3. Uma função que retorna a altura hh da árvore binária de busca. O protótipo desta função deve ser:

int altura (no *r);