Ricerca nodo in albero non rordinato

[ittaglia]

Ciao a tutti, spero di scrivere nella sezione giusta.

Il mio problema è il seguente:

Devo creare un metodo ricerca in un albero non ordinario non binario.

Ho due classi NodoPFFS ( che crea gli oggetti nodo) e una classe AlberoPFFS (che crea l'albero)

Nella classe nodo ho solo un puntatore al padre, uno al primo figlio e uno al fratello di destra. La classe è al seguente:

public class NodoPFFS {

private int data;

private NodoPFFS figlio;

private NodoPFFS fratello;

private NodoPFFS padre;

public NodoPFFS(int a) {

data = a;

figlio = null;

fratello = null;

padre = null;

}

public NodoPFFS() {

}

public void setfiglio(NodoPFFS c) {

figlio = c;

}

public void setpadre(NodoPFFS a) {

padre = a;

}

public void setfratello(NodoPFFS d) {

fratello = d;

}

public void setdata(int {

data = b;

}

public NodoPFFS getfiglio() {

return figlio;

}

public NodoPFFS getfratello() {

return fratello;

}

public int getdata() {

return data;

}

public NodoPFFS getpadre() {

return padre;

}

}

Ora vorrei creare una metodo in AlberoPFFS che mi permetta di ricercare un determinato nodo partendo da un numero di identificazione (int) ( in sostanza il data di nodo). Come posso fare? Grazie per le eventuali risposte!!