[JAVA] Ricorsione e alberi

[Javino89]

No allora, E è un tipo generico. E == N significa : if(N.getElement() == e)

Cioé i nodi hanno un campo di tipo E accessibile tramite il metodo getElement(). Io devo contare quanti nodi nell'albero hanno l'elemento e passato come parametro.

Il codice java corrispondente a ciò che hai scritto risulta:

public int contaOccorrenze(E e, Position<E> n)
{
    int occ = 0;
	if(n.getElement() == e)
	{
		occ = 1;
	}
	for(Position<E> w : n.getChildren())
	{
		occ = occ + contaOccorrenze(e,w);
	}
	return occ;
}

Ora vado a pranzo,dopo lo provo e faccio sapere