La altura de un árbol T es uno más el máximo de alturas de los
subárboles izquierdo y derecho(La altura de un árbol nulo está
indefinida).El código es el siguiente:
#define MAXIMO(a,b) ((a) < (b)?(b):(a))
int altura(NodoN n,ArbolB T)
{
if(n==NODOB_NULO)
return -1;
else
return 1+MAXIMO(altura(HijoIzqdaB(n,T),T),altura(HijoDrchaB(n,T),T));
}