[JAVA] Algoritmo albero binario..!

[stratosfe]

Originariamente inviato da wingman87

Usa il tag CODE per favore.
Questo codice non ha senso perché:
1) Dov'è che fai la visita?
2) L'ultimo return che hai messo è irraggiungibile
3) A presente come secondo parametro devi passare un int, non un AlberoB
4) Hai provato a compilarlo? Avresti evitato i punti 2 e 3

static boolean maggiore (AlberoB A,AlberoB B) {
if (A==null && B==null)
return true;
visitaPosticipata(A.sinistro());
return presente(B,A.sinistro());
visitaPosticipata(A.destro());
return presente(B,A.destro());
return presente(B,A.val());
}

Kosi adesso funziona?

[wingman87]

Originariamente inviato da stratosfe

static boolean maggiore (AlberoB A,AlberoB B) {
   if (A==null && B==null)
      return true;
   visitaPosticipata(A.sinistro());
   return presente(B,A.sinistro());
   visitaPosticipata(A.destro());
   return presente(B,A.destro());
   return presente(B,A.val());
}

Kosi adesso funziona?

Usa il tag CODE per favore, vedi come diventa tutto più leggibile?
Tutte le istruzioni che ti ho evidenziato sono irraggiungibili perché sono preceduti da un return.
Ti do una mano con un po' di codice:

static boolean maggiore (AlberoB A,AlberoB B) {
   if(A==null)
      return true;  //Se sono arrivato in fondo all'albero va bene quindi torno true
   if(!XXX)
      return false;  //Qual è l'unico caso in cui torno false?
   return XXX && XXX;  //E qui c'è la chiamata ricorsiva
}

Tenta di capire cosa ci va al posto delle XXX

[stratosfe]

static boolean maggiore (AlberoB A,AlberoB B) {
   if(A==null)
      return true;  //Se sono arrivato in fondo all'albero va bene quindi torno true
   if(!presente(B,a.val())
      return false;  //Qual è l'unico caso in cui torno false?
   return maggiore(A.sinistro(),B) && maggiore(A.destro(),B);  //E qui c'è la chiamata ricorsiva
}

Va bene così?