Alberi m-ari

[stink.floyd]

Salve ragazzi! ho un problema con un attraversamento in profondità su un albero m-ario.L'algoritmo diciamo che in testa ce l'ho ma non riesco ad implementarlo in java(nel senso che o mi lancia qualche eccezzione o mi restituisce l'indirizzo di memoria dei nodi visitati).Qualcuno mi potrebbe aiutare con questo attraversamento maledetto!!!!!!!!!grazie.

[andbin]

Originariamente inviato da stink.floyd
Salve ragazzi! ho un problema con un attraversamento in profondità su un albero m-ario.L'algoritmo diciamo che in testa ce l'ho ma non riesco ad implementarlo in java(nel senso che o mi lancia qualche eccezzione o mi restituisce l'indirizzo di memoria dei nodi visitati).Qualcuno mi potrebbe aiutare con questo attraversamento maledetto!!!!!!!!!grazie.

Beh, innanzitutto dovresti specificare l'ordine di visita dei nodi. Se non ti è chiaro cosa vuol dire, leggi Tree traversal.

Poi comunque, a parte l'ordine, in generale è abbastanza tipico sfruttare la ricorsione. Un esempio di albero e di visita con ricorsione l'avevo mostrato in questa discussione.

[stink.floyd]

apposto andbin ho risolto con una pila e un ciclo sulla lista dei figli di un nodo che via via me li inserisce nella Stack.cmq grazie!!ciao.