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

El algoritmo es muy sencillo considerando que el número de nodos de un árbol binario es el número de nodos del hijo a la izquierda más el de su hijo a la derecha más 1.El código es el siguiente:

int numero(NodoB n,ArbolB T)
{
  if (n==NODOB_NULO)
    return 0;
  else 
    return 1+numero(HijoIzqdaB(n,T),T)+numero(HijoDrchaB(n,T),T);
}

Para calcular el número de nodos de un árbol T se haría mediante la llamada numero(RaizB(T),T).