tornando al problema originale del post..

ora ho necessità di trovare un nodo in un albero n.ario (composto da nodi, come quelli visti sopra)

il mio schema in pseudocodice è il seguente:

CERCA(nodo radice, nodo chiave)
1- controlla radice. se radice = chiave, return radice
2- se radice ha figli:
- mentre i figli non sono finiti:
- CERCA(figlio_corrente,chiave)

in questo modo prima controllo sempre la radice del nodo attualmente in esame, poi con unciclo while controllo un per uno i figli, chiamando ricorsivamente la funzione sui figli.

procedo inquesto modo perche i nodi non sono collegati fra di loro, nel senso che non esiste il puntatore al fratello, ma ho solo una lista di fgli per ogni nodo.

il problema è che non funziona.. in quanto mi dice sempre che trova l'elemento anche se questo non è nell'albero.. inoltre poi con l'indirizzo che torna genera sempre seg.default