SOLUCIÓN AL EJERCICIO Nš 1 DE ÁRBOLES GENERALES

Para solucionarlo crearemos la función altura(Nodo nod,Arbol T) que obtiene la altura del nodo nod mediante el cálculo del máximo sobre las alturas de sus hijos(obtenidas mediante llamadas recursivas).La llamada a la función sobre un árbol al que queremos obtener su altura es altura(Raiz(T),T).

int altura(Nodo nod,Arbol T)
{
  Nodo n;
  int maximo,aux;

  if(nod==NODO_NULO)
    return -1;

  for(maximo=-1,n=HijoIzqda(nod,T);n!=NODO_NULO;n=HermanoDrcha(n,T)){
    aux=altura(n,T);
    if(aux > maximo)
      maximo=aux;
  }

  return maximo+1;

}