Mi rispondo da solo.
Ecco una possibile soluzione :


codice:
public static int sommaIntervallo(BSTNode radice, int min, int max) {
      if (radice == null)
         return 0;
      int ris = 0;
      if (radice.key >= min && radice.key <= max)
         ris += radice.key;
      if (radice.key >= min)
         ris += sommaIntervallo(radice.left, min, max);
      if (radice.key <= max)
         ris += sommaIntervallo(radice.right, min, max);
      return ris;
   }