[Java] Eliminare foglie pari in un albero

[8paolo9]

Ciao a tutti, ho creato un metodo che mi elimina le foglie che hanno il dato pari e questo metodo deve ritornare un int che indica quante foglie ho eliminato. Ho 2 problemi: il valore di ritorno è sempre 1 e mi cancella sempre e solo una foglia.. Ecco il mio codice:

//CLASSE BINARY TREE
public int eliminaFogliePari () {
	if (root == null)
		throw new RuntimeException ("Albero vuoto");
	else
		return root.eliminaFogliePari();
	
}





//CLASSE BINARY NODE
public int eliminaFogliePari () {
	int risp = 0;
	if (left != null && right != null)
		return risp += left.eliminaFogliePari() + right.eliminaFogliePari();
	if (left != null && left.isALeaf() && left.dato%2 == 0) {
		left = null;
		risp++;
		return risp;
	}
	if (right != null && right.isALeaf() && right.dato%2 == 0) {
		right = null;
		risp++;
		return risp;
	}
	return risp;
}

EDIT: scusa ma di oggi sono un po' cotto..

[desa]

if (this == null)

[desa]

Prova con questo codice:

//CLASSE BINARY NODE
public int eliminaFogliePari()
{
  int risp = 0;

  if (left != null)
  {
    if (left.isALeaf())
    {
      if (left.dato % 2 == 0)
      {
        left = null;
        risp++;
      }
    }
    else
    {
      risp += left.eliminaFogliePari();
    }
  }

  if (right != null)
  {
    if (right.isALeaf())
    {
      if (right.dato % 2 == 0)
      {
        right = null;
        risp++;
      }
    }
    else
    {
      risp += right.eliminaFogliePari();
    }
  }

  return risp;
}

Sarebbe meglio, però, che dato fosse dichiarato "private" e che fosse acceduto tramite un metodo getDato()...
Altra cosa, fai attenzione al caso particolare in cui l'albero è composto dal solo nodo radice, avente dato pari: la variabile "root" potrebbe dover essere settata a "null"...

[8paolo9]

Grazie funziona alla perfezione!!