Salve a tutti cari amici del forum...
Avrei da chiedervi una mano per quanto concerne degli algoritmi ricorsivi sugli alberi binari ed alberi binari di ricerca.
Ora... non sono prorpio terra terra con Java ma ho quanlche problema a sviluppare alcuni metodi ricorsivi....
Mi spiego meglio... Un caso particolare è quello che: avendo a disposizione una interfaccia come la seguente:

codice:
package alberi;  
public interface AlberoBinario extends Albero{  	
public int val(); //Restituisce il valore della radice 	
public AlberoBinario getSin(); 
public AlberoBinario getDes();  
}//AlberoBinario.java
si vuole realizzare un metodo ricorsivo per verificare se un albero binario passato al metodo è un albero binario di ricerca o no. Il metodo avrà questa signature:

codice:
public static boolean diRicerca(ABR a, int l){ ... }
E' risaputo che la condizione per cui un ABR lo sia e' che:

"Per ogni nodo V dato, il figlio sx sia minore di V e quello dx sia maggiore di V".