Ultimi argomenti
» mancato invio posta
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

Cerca
 
 

Risultati secondo:
 


Rechercher Ricerca avanzata

Navigazione
 Portale
 Indice
 Lista utenti
 Profilo
 FAQ
 Cerca
Sito Amico

salvatore gallo2.gif


alkem.gif

-----------------------------------

eyrene.jpg

-----------------------------------

GalloWebSolution.gif

----------------------------------- --Info:Per inserire il tuo sito nella lista "Sito Amico", richiedi ad un amministratore.
Flusso RSS




help!! Alberi

Vedere l'argomento precedente Vedere l'argomento seguente Andare in basso

help!! Alberi

Messaggio  Control il Dom Ott 05, 2008 1:31 am

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. confused
avatar
Control

Numero di messaggi : 18
EtÓ : 30
Data d'iscrizione : 04.12.07

Vedi il profilo dell'utente

Tornare in alto Andare in basso

Re: help!! Alberi

Messaggio  SasÓ il Dom Ott 05, 2008 2:14 am

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;
    }
}

Dovrebbe funzionare non lo ho eseguito prova te... e fammi sapere
avatar
SasÓ
Admin
Admin

Numero di messaggi : 172
EtÓ : 30
Localizzazione : Roma oppure Cotronei (KR)
Data d'iscrizione : 03.12.07

Vedi il profilo dell'utente http://www.salvatoregallo.it

Tornare in alto Andare in basso

Vedere l'argomento precedente Vedere l'argomento seguente Tornare in alto


 
Permessi di questa sezione del forum:
Non puoi rispondere agli argomenti in questo forum