Salve a tutti cari amici del forum...
Avrei da chiedervi una mano per quanto concerne degli algoritmi ricorsivi sugli alberi binari. 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:
Si consideri la seguente interfaccia che descrive alberi binari in cui la parte informativa di ogni nodo sia un intero.
public interface AlberoBinario{
int val();
AlberoBinario sin();
AlberoBinario des();
}
Implementare il metodo
boolean positiviNodiProfondi(AlberoBinario a, int k);
che restituisce true se e solo se la parte informativa di tutti i nodi che si trovano ad un livello maggiore o uguale a k (la radice ha livello 0) dell’albero a è maggiore o uguale a zero.
Io ho provato ad abbozzare una soluzione, ma nn corretta e non riesco a capire dove sbaglio! Se qualcuno gentilmente potrebbe indirizzarmi nella via giusta:
public satatic boolean positiviNodiProfondi(AlberoBinario a, int k)
{
if(a==null)return false;
if(a.val()>=0&&k>=0)return true;
return positiviNodiProfondi(a.sin(),k-1)&&positiviNodiProfondi(a.des(),k-1);
