![]() | ![]() |
|
|
Esercitazione nona
In questa esercitazione è presentata la codifica in Java di un programma che, dati in ingresso una serie di interi, allochi tali interi su di un albero binario; successivamente, il programma stampa i valori dei nodi in modalità preorder, postorder e inorder, calcola l'altezza di ogni nodo, la sua profondità, l'altezza dell'albero ed infine stampa i valori dei nodi che si trovano sui livelli pari e quelli dei nodi che si trovano sui livelli dispar 828i85i i .
Programma Albero ( IX)
import java.io .* ;
public class Albero
public Albero ( int n )
public void aggiungi ( int n )
else
else if ( n%2 = =1 && this.fdx != null ) // il nodo è dispari
if ( this.fsx !=null && this.fdx !=null ) fdx.aggiungi ( n ) ; // chiamata ricorsiva
else if ( this.fdx = =null ) fdx =new Albero ( n ) ; // non c'è fdx quindi lo si crea
else fsx =new Albero ( n ) ; // c'è fdx ma non fsx quindi lo si crea
}
} // aggiungi
public void preorder ( ) // preorder
public void postorder ( ) // postorder
public void inorder ( ) // inorder
public int calcolaAlt ( )
else return 0 ; // Il nodo selezionato è una foglia
} // calcolaAlt
public int calcolaPro ( int n )
return i ;
}
else
return i ;
}
} // calcolaPro
public Albero cerca ( int n )
return tree ;
}
else
return tree ;
} } // cerca
public int calcolaAlt ( int n ) // calcolaAlt
public void livelli ( int n,Albero radice )
else
} // livelli
public static void main ( String argv[ ] ) throws IOException
t.preorder ( ) ; // stampa in preorder
System.out.println ( "" ) ;
t.postorder ( ) ; // stampa in postorder
System.out.println ( "" ) ;
t.inorder ( ) ; // stampa in inorder
System.out.println ( "" ) ;
System.out.println ( t.calcolaAlt ( ) ) ; // calcola l'altezza dell'albero
System.out.println ( t.calcolaAlt ( 4 ) ) ; // Altezza di un nodo a caso
System.out.println ( t.calcolaPro ( 4 ) ) ; // Profondità di un nodo a caso
System.out.println("") ;
t.livelli ( 2,t ) ; // livelli pari
System.out.println ( "" ) ;
t.livelli ( 3,t ) ; // livelli dispari
}
3 livello 3
Privacy |
Articolo informazione
Commentare questo articolo:Non sei registratoDevi essere registrato per commentare ISCRIVITI |
Copiare il codice nella pagina web del tuo sito. |
Copyright InfTub.com 2025