[java]che c e di sbagliato in sta ricerca in un albero binario???

[dnarod]

public boolean cercaNodo(Node newNode,Integer b)
{
if(newNode.data.compareTo(b)==0)
{
return true;
}
System.out.println("primo if saltato");
if(newNode.data.compareTo(b)<0)
{
if(newNode.left != null) cercaNodo(newNode.left,b);
}
System.out.println("secondo if saltato");
if(newNode.data.compareTo(b)>0)
{
if(newNode.right != null) cercaNodo(newNode.right,b);
}
System.out.println("terzo if saltato");
return false;
}
------------------------------------------------------------------
che viene chiamato cosi
-----------------------------------------
public boolean cerca(int x)
{
Integer ogg = new Integer(x);
return root.cercaNodo(root,ogg);
}
----------------------------------------

e richiamato cosi
System.out.println(blabla.cerca(10));






???????????????????? se cerco il primo elemento ed è uguale al primo elemento me lo trova, in tutti gli altri casi no.......perche???

[dnarod]

se inserisco numeri da 3 a 20 compreso e cerco lo zero mi da sta roba:
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
primo if saltato
secondo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
terzo if saltato
false
...................................se cerco il 3 mi da true
se cerco 4 stampa questo
primo if saltato
secondo if saltato
terzo if saltato

???

[dnarod]

help!!

[dnarod]

up

[cn73]

Innanzitutto se davvero vuoi dare un senso a quelle System.out di debug devi:

public boolean cercaNodo(Node newNode,Integer b) 
	{ 
		if(newNode.data.compareTo(b)==0) 
		{ 
			return true; 
		}
		else {
			System.out.println("primo if saltato"); 
		
			if(newNode.data.compareTo(b)<0) 
			{ 
				if(newNode.left != null) 
					cercaNodo(newNode.left,b); 
			} 
			else {
				System.out.println("secondo if saltato"); 
			
				if(newNode.data.compareTo(b)>0) 
				{ 
					if(newNode.right != null) 
						cercaNodo(newNode.right,b); 
				}
				else { 
					System.out.println("terzo if saltato"); 
					return false; 
				}		
			}		
		}		
			
	}

Questo perchè se non usi un else te le stampa sempre...

inoltre inutile controllare ad es che newNode.data.compareTo(b)>0 se era già = 0

Poi per verificare la correttezza dell'algoritmo devi postare anche le altre classi utilizzate, se non se ne verifica la corretteza non si può dire nulla...

[dnarod]

azzo grazie.......ora funziona thanks!!!!

[cn73]

Prego Hai però capito il perchè?

[dnarod]

sisi avevo fatto una cazzata......mi hai aiutato a capire!!! tnx