Ciao!
Ho fatto questo programmino che dovrebbe restituirmi il numero di nodi che hanno il figlio sinistro multiplo del valore che gli passo come parametro.

Esempio:
dato l'albero [/CODE]tree se gli passo 3 come parametro mi deve restituire 2 perchè solo i nodi 17 e 76 hanno figlio sinistro multiplo di 3

codice:
public int contaNodiSinistriMultipli(int x) {
	int cont = 0;
	if (this.dato % 3 == 0)
	     cont = cont + 1;
	if (left != null && right == null) {
	     if (left.dato % x == 0)
		cont = cont + left.contaNodiSinistriMultipli(x) + 1;
	     else
		cont = cont + left.contaNodiSinistriMultipli(x);
	}
	if (left == null && right != null)
		cont = cont + right.contaNodiSinistriMultipli(x);
	if (left != null && right != null) {
		cont = left.contaNodiSinistriMultipli(x) + right.contaNodiSinistriMultipli(x);
	}
	return cont;
}
Il problema è che non funziona, in base agli alberi che gli passo a volte mi restituisce il valore corretto e a volte no...