Metodo binaryTree

[pietroMoro]

premetto che sono nuovo del forum e che non mi è mai successo di chiedere aiuto per risolvere un problema di questo genere... solitamente ci sbatto la testa fino a quando non arrivo alla soluzione, ma questa volta ne sto uscendo matto!!

il metodo e il seguente:

crea e restituisce una lista concatenata degli interi che
si trovano nell'albero sul cammino dalla radice all'elemento x
(radice e x compresi) se x compare nell'albero.
Se x non compare nell'albero, restituisce null.
Se x compare piu' volte, restituisce un solo cammino (il primo
che trova).

public static IntList path(int x, BinTree t){
}

ringrazio in anticipo chiunque presterà attenzione al mio problema!!!

[alka]

Originariamente inviato da pietroMoro
premetto che sono nuovo del forum e che non mi è mai successo di chiedere aiuto per risolvere un problema di questo genere... solitamente ci sbatto la testa fino a quando non arrivo alla soluzione, ma questa volta ne sto uscendo matto!!
[...]
ringrazio in anticipo chiunque presterà attenzione al mio problema!!!

Posta la tua soluzione e saremo ben felici di aiutarti.

Leggi il Regolamento.

[pietroMoro]

per ora sono riuscito solo a inserire l'elemento x in una lista ma non so come andare avanti..
ho l'impressione che sia tutto sbagliato!!

public static IntList path(int x, BinTree t){
IntList list=null;
if(t.element==x)
list=new IntList(x,null);
else {
if(t.left!=null && list==null)
list=path(x,t.left);
if(t.right!=null && list==null)
list=path(x,t.right);
}
return list;
}

[Andrea1979]

allora visto che penso tu voglia utilizzare uno dei metodi noti di "visita" di un albero e che venga sfruttata la ricorsione, non trovo molto pratico reinizializzare (e quindi azzerare) la IntList. Piuttosto credo che vi abbiano messo a disposizione un metodo "add(int x)" o simile per aggiungere elementi alla stessa.

[pietroMoro]

in questo caso non dispongo di un metodo add(int x) però ho un metodo listFromArray(int[] a)..non so quanto possa essere utile in quanto l'array all'interno del metodo ricorsivo si inizializzerebbe da capo ad ogni ricorsione.. la strada che ho scelto potrebbe essere sbagliata...acetto consigli e ovviamente non chiedo il programma gia scritto ma quali altre "strade" potrei intraprendere!!