pinaaribuu

public class BinaryTree{
  //Luodaan puun "juuri" solu. Null jos puu on tyhjä.
  private Solu juuri;

  //Jokaisella solulla on vasen ja oikea "lapsi", jotka voivat myös olla null.
  private static class Solu{
    Solu vas;
    Solu oik;
    int data;

    Solu(int uusiData){
      vas = null;
      oik = null;
      data = uusiData;
    }
  }

  //luo tyhjän binaaripuun
  public void BinaryTree(){
    juuri = null;
  }

  //tarkitsaa rekursiivisesti onko data binaaripuussa, jos on, palauttaa true
  public boolean tarkista(int data){
    return(tarkista(juuri, data));
  }

  private boolean tarkista(Solu solu, int data){
    if (solu==null){
      return false;
    }
    if (data==solu.data){
      return true;
    }
    else if (data < solu.data) {
      return(tarkista(solu.vas, data));
    } else {
      return(tarkista(solu.oik, data));
    }
  }
  // asettaa annetun datan binaaripuuhun
  public void aseta(int data){
    juuri = aseta(juuri, data);
  }

  private Solu aseta(Solu solu, int data){
    if (solu==null){
      solu = new Solu(data);
    }
    else {
      if (data <= solu.data){
        solu.vas = aseta(solu.vas, data);
      }
      else {
        solu.oik = aseta(solu.oik, data);
      }
    }

    return solu;
  }
}