Pages: [1]   Go Down
Print
Author Topic: Esercizio 6  (Read 757 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Alex_47
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 409


The spiral's King


« on: 03-06-2009, 21:59:37 »

Ragazzi qualcuno può darmi una mano con questo esercizio..
Code:
Si scriva un algoritmo con complessità O( n) per il
calcolo della profondità di tutti in nodi dell’albero T,
in cui n sia il numero di nodi ti T.

ho pensato a questa implementazione ma non so se corrisponda..
Code:
public static void Esercizio(Nodo p,int i)throws IOException
{
if(p!= null)
{
Esercizio(p.left,i+1);
System.out.println("Valore:"+p.visit() + "Altezza:"+i);
Esercizio(p.right,i+1);
}
}

voi che ne pensate?
Logged
Pages: [1]   Go Up
Print
Jump to: