Problema ricorsione alberi

[hermanss]

Ciao a tutti ho un problema a risolvere un esercizio sugli alberi:
----------------------------------------
Scrivere la funzione public static <E> int depthOf(Tree<E> T, E x)
-che deve effettuare una visita (ricorsiva) postorder dell'albero T e restituire la
profondità del primo nodo incontrato che ha il campo element uguale ad x. Se non c’è
alcun nodo con il campo element uguale ad x allora la funzione restituisce -1.
-La funzione non deve invocare funzioni che calcolano la profondità di un nodo.
- La funzione depthOf non deve invocare funzioni che
restituiscono o utilizzano collezioni/iteratori di nodi dell’albero, ad eccezione di children.
----------------------------------------
Ho provato a risolverla, ma non riesco a scorrere l'albero.
Spero che mi possiate aiutare
Grazie 1000

[hermanss]

Please

[hermanss]

Il problema che sto trovando sta nel fatto che non so come scorrere le posizioni (classe Position) dei nodi su un riferimento a Tree.
Una volta fatto riferimento alla radice T.root() e ai suoi figli T.children(T.root()), come posso fare lo stesso con gli altri nodi ricorsivamente nella stessa funzione?
Gli esercizi che hanno come metodo funz(Tree<E> T) io li so risolvere o iterativamente o chiamando una funziona ricorsiva, partendo dalla radice, che andrà a scorrere tutti i nodi e ad effettuare le operazioni richieste.

Per favore aiutatemi
Grazie in anticipo

[hermanss]

C'è qualcuno?

[hermanss]

In effetti mi sembra impossibile scorrere ricorsivamente l'albero con il solo riferimento a Tree<E>, ci serve il parametro della Position<E>.

Comunque visto che nessuno mi ha risposto (siete cattivi)
io me la canto e io me la suono.