Vediamo...ci riprovo :
codice:
public static boolean verifica(AlberoBinario a){
 if(a==null) return false;
  if(a.destro()==null && a.sinistro()==null){
    if(a.val()>=0) return true;
     else return false;
  }
  else{
    boolean b = verifica(a.destro());
     if(!b) return verifica(a.sinistro());
  }
 return false;
}