[Strutture dati]: Scorrere un albero

[andbin]

"Scrivere la funzionepublic static <E>Iterable<E> selectLeaves(Tree<E> T, int k ) che restituisce una collezione iterabile delle fogli dell’albero a profondità k."

Iterable è solo una interfaccia che descrive la capacità di saper fornire un Iterator. Qualunque classe che deriva da Collection, è Iterable.
Quindi devi anche scegliere quale implementazione usare. Hai avuto suggerimenti o imposizioni a riguardo? ArrayList? LinkedList? Altro?

Come faccio a scorrere l'albero?

Dipende da come è fatta la classe Tree e da cosa offre come metodi. Mostra come è fatta (almeno a grandi linee) o che metodi esattamente espone.
selectLeaves è da inserire in Tree o in un'altra classe?

Avevo pensato di fare un for che partisse dal nodo root fino a k e usare la funzione children(p) che data una posizione restituisce una collezione iterabile dei figli di p, ma non so proprio come gestire il tutto.

La scansione in "profondità" la si può fare sfruttando la ricorsione.

Inizia comunque a precisare come ho detto sopra.