SOLUCIÓN AL EJERCICIO Nš 7 DE ÁRBOLES BINARIOS


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));
}