gela
02-12-2009, 19:24
Ciao!! devo scrivere un programma che: dato una serie di dati in ingresso, generi un albero che letto in postorder, mi da la stessa sequenza iniziale..
Ho scelto di usare gli alberi binari collegati, ho costruito tutte le interfacce e i metodi che mi servono, mi manca il main, cioè il modo in cui collegare i vari nodi.. Supponendo che gli n elementi da inserire siano in un array, ogni elemento ha il suo posto ben preciso sull'albero dato che la lettura in postorder deve essere "uguale" all'array.. Ho trovato un metodo, solo non riesco a scriverlo..
L'ultimo elemento è la radice, il figlio sx sta in (n-1/2)-1 e il destro in n-1. Utilizzando questi nuovi indici riesco a fare l'albero, ma in java non sembra funzionare..
Sapete darmi qualche idea? per andare avanti? o il mio metodo è sbagliato?
GRAZIE!!!
Ho scelto di usare gli alberi binari collegati, ho costruito tutte le interfacce e i metodi che mi servono, mi manca il main, cioè il modo in cui collegare i vari nodi.. Supponendo che gli n elementi da inserire siano in un array, ogni elemento ha il suo posto ben preciso sull'albero dato che la lettura in postorder deve essere "uguale" all'array.. Ho trovato un metodo, solo non riesco a scriverlo..
L'ultimo elemento è la radice, il figlio sx sta in (n-1/2)-1 e il destro in n-1. Utilizzando questi nuovi indici riesco a fare l'albero, ma in java non sembra funzionare..
Sapete darmi qualche idea? per andare avanti? o il mio metodo è sbagliato?
GRAZIE!!!