Albero Binario , metodo ricorsivo per verificare i valori delle foglie più profonde

[Markus85]

Vediamo...
publicstaticboolean verifica(AlberoBinario a){
if(a==null)returnfalse;
if(a.sinistro()==null&& a.destro()==null)return a.val()>=0;
else{
if(verifica(a.destro()) || verifica(a.sinistro()));
return true;
}
returnfalse;
}

[andbin]

Vediamo...

Sì corretto. Ma ripeto quanto detto prima: quella espressione dà già un boolean. Quindi serve davvero il if con i 2 rami?? Ricordalo!

[Markus85]

Sì corretto. Ma ripeto quanto detto prima: quella espressione dà già un boolean. Quindi serve davvero il if con i 2 rami?? Ricordalo!

public static boolean verifica(AlberoBinario a){
 if(a==null) return false;
  if(a.sinistro()== null && a.destro()== null) return a.val()>=0;
  else{
      verifica(a.sinistro()) || verifica(a.destro());
  }
}

[andbin]

  else{
      verifica(a.sinistro()) || verifica(a.destro());
  }

E il return??

[Markus85]

....

public static boolean verifica(AlberoBinario a){
 if(a==null) return false;
  if(a.sinistro()== null && a.destro()== null) return a.val()>=0;
  else
   verifica(a.sinistro()) || verifica(a.destro());
 return true;
}

[andbin]

  else
   verifica(a.sinistro()) || verifica(a.destro());
 return true;

No, devi restituire il risultato di quella espressione in OR !
.. non un return così fisso.