Ultimi argomenti attivi
Cerca
help!! Alberi
2 partecipanti
DebuggingZone :: Informatica :: Programmazione :: Java
Pagina 1 di 1
help!! Alberi
Raga! Aiutatemi devo fare un esercizietto sugli albri (Maledetti):
Dovrei realizzare un metodo che Data una rappresentazione collegata di alberi binari in cui l'informazione in ciascun nodo è un intero, realizzare un metodo statico pubblico che, dati il riferimento alla radice di un albero binario alb (con tutti valori distinti) e un valore intero x, restituisca il livello a cui si trova il nodo contenente il valore x, oppure il valore -1 se tale nodo non esiste.
Per Favore aiutatemi con sti alberi sto impazzendo.
Dovrei realizzare un metodo che Data una rappresentazione collegata di alberi binari in cui l'informazione in ciascun nodo è un intero, realizzare un metodo statico pubblico che, dati il riferimento alla radice di un albero binario alb (con tutti valori distinti) e un valore intero x, restituisca il livello a cui si trova il nodo contenente il valore x, oppure il valore -1 se tale nodo non esiste.
Per Favore aiutatemi con sti alberi sto impazzendo.
Control- Numero di messaggi : 18
Età : 37
Data d'iscrizione : 04.12.07
Re: help!! Alberi
Ok, ma mi raccomado studiala, non copiarla e basta, e se ce qualcosa che ti sfugge chiedi pure.
- Codice:
class NodoAlbero{
public int info;
public NodoAlbero right;
public NodoAlbero left;
}
public class eserciziAlberi{
public static int livello(NodoAlbero a, int x){
if(a==null) return -1;
int sx=livello(a.left,x);
int dx=livello(a.right,x);
if(a.info==x) return 0;
else if(sx>dx) return sx+1;
else return dx+1;
}
}
DebuggingZone :: Informatica :: Programmazione :: Java
Pagina 1 di 1
Permessi in questa sezione del forum:
Non puoi rispondere agli argomenti in questo forum.
|
|
Mer Apr 13, 2011 12:17 am Da Sasà
» Gallo Web Solutions.
Ven Ott 29, 2010 12:15 am Da Sasà
» Accendere un Computer automaticamente o a distanza
Mer Ott 20, 2010 11:09 pm Da Sasà
» Masterizzatore interno modello LG Slim SATA MULTI DVD 18x8 T20N/T40N
Ven Ott 08, 2010 9:32 am Da Sitzigorru
» P=NP sembra proprio di no, forse siamo alla soluzione.............
Mar Set 14, 2010 8:28 pm Da Sasà
» Come installare windows xp da boot con usb
Gio Giu 03, 2010 9:07 pm Da DaviduX
» CPU a 36GHz? Con Phenom II X6 si può!
Sab Mag 15, 2010 9:31 pm Da ElDorado
» Lucid Lynx: Ubuntu cambia pelle
Sab Mag 15, 2010 9:17 pm Da kevin
» iPhone 4G a pezzi: produrlo costa solo 175$
Sab Mag 15, 2010 9:06 pm Da kevin