Altura de nó em arvores binarias c++

[Leilisson]

Olá tudo bem..

Estou com um problema.

tenho que implementar um condigo que calcule a altura de um certo nó em uma arvore sem balanceamento.

Gostaria de saber como faço essa função..

Segue como são definidas as structs de meu codigo..

struct TipoRegistro
{

TipoChave chave; // cada uso deve definir TipoChave

/* outros componentes */

};

struct TipoNo
{

TipoRegistro reg;

TipoNo * esq, *dir;



};

typedef TipoNo * TipoDicionario;

typedef TipoNo * TipoApontador;

[ScreenBlack]

Se você já possuir a rotina que percorre a árvore, basta ir calculando cada vez que ela desce um nível, indo da raíz até a folha.