1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
|
public class B {
int val;
B gauche;
B droite;
B(int i, B gauche, B droite){
val=i;
this.gauche=gauche;
this.droite=droite;
}
public static B ajouter(B a,int i){
if (a==null)
return new B(i,null,null);
else if (i>a.val)
return ajouter(a.droite,i);
else
return ajouter(a.gauche,i);
}
static int taille(B a){
if(a==null)
return 0;
else
return 1+taille(a.gauche)+taille(a.droite);
}
public static void main(String[] args) {
B amina1= new B(12,null,null);
ajouter(amina1,8);
System.out.println (taille (amina1));
}
} |
Partager