Albero Binario , metodo ricorsivo per verificare i valori delle foglie più profonde

[Markus85]

Beh, ovviamente serve andare "in profondità". Quindi per ciascun nodo ricorsivamente entri nel nodo "left" e poi in quello "right".
Un nodo "foglia" è semplicemente quel nodo che ... non ha "figli" (quindi left e right sono null).

Potresti farmi un esempio di codice ?
Io utilizzo questa interfaccia per lavorare sul'albero :

public interface AlberoBinario {
int val(); //restituisce il valore memorizzato nella radice dell'albero
public AlberoBinario destro(); //restituisce il sottoalbero destro dell'albero corrente
public AlberoBinario sinistro(); // restituisce il sottoalbero sinistro dell'albero corrente
}