salve ragazzi, per favor emi aiutate? devo fare un esercizio che in un albero binario conta il numero di nodi ad altezza k:
public static <E> int contanodi(BinaryTree<E> T, int k)
il mio albero è cosatruito cosi:
codice:
/*L'albero usato per il II test e`
* 
*                              2
*                        /           \
*                       2             8    (profondità 1)
*                     /  \           /  \   
*                    1    3          4  2     (profondità 2)
*                         |           |  /\ 
*                         6           7  2 11		  (profondità 3)
*                         /\              
*                        2  8            	   (profondità 4)
*Il programma deve stampare:

	T e` l'albero disegnato in alto

	il numero di nodi a profondita 0=1
	il numero di nodi a profondita 1=2
	il numero di nodi a profondita 2=4
	il numero di nodi a profondita 3=4
	il numero di nodi a profondita 4=2
*/
public class ExBinaryTree_12_11 {
	public static void main(String[] args){
		
		ExamBinaryTree <String>T= new ExamBinaryTree<String>();
T.examAddRoot("2");
T.examExpandExternal(T.root(), "2", "8");
T.examExpandExternal(T.left(T.root()),"1","3");
T.examExpandExternal(T.right(T.root()),"4","2");
T.examInsertRight(T.left(T.right(T.root())),"7");
T.examExpandExternal(T.right(T.right(T.root())),"2","11");
T.examInsertRight(T.right(T.left(T.root())),"6");
T.examExpandExternal(T.right(T.right(T.left(T.root()))),"2", "8");
System.out.println("I test: l'albero e` vuoto");
 int num= countNodes(T,2);//mi dovrebbe stampare 4
System.out.println("I numero di nodi a profontita' d sono:"+ num); 
	}
grazie 10000