public class Solmetest5{
  //trükitakse väärtused vastavast sõlmest alates
  public static void tryki(Solm s){
    if(s==null){return;}
    tryki(s.vasak);
    System.out.print(s.sisu+" ");
    tryki(s.parem);
  }
  
  public static void lisa(Solm s, int sisu){
    if(s.sisu==sisu){return;}
    if(sisu>s.sisu){
      if(s.parem==null){
        s.parem=new Solm();
        s.parem.sisu=sisu;
      } else {
        lisa(s.parem, sisu);
      }
    }
    if(sisu<s.sisu){
      if(s.vasak==null){
        s.vasak=new Solm();
        s.vasak.sisu=sisu;
      } else {
        lisa(s.vasak, sisu);
      }
    }
  }
  
  public static void main(String[] argumendid){
    Solm s=new Solm();
    s.sisu=3;
    lisa(s, 2);
    lisa(s, 6);
//    tryki(s);  
    int[] arvud={4, 3, 3, 1, 9, 8, 0};
    for(int nr=0; nr<arvud.length; nr++){
      lisa(s, arvud[nr]);
    }  
    tryki(s);
  }
}