class BinaerBaumMain
{ static BinaerBaum baum;

  static void beispielBaum()
  { baum.fuegeEin(55);
      baum.fuegeEin(35);
      baum.fuegeEin(85);
        baum.fuegeEin(25);
        baum.fuegeEin(45);
        baum.fuegeEin(65);
        baum.fuegeEin(90);
          baum.fuegeEin(15);
          baum.fuegeEin(60);
          baum.fuegeEin(75);
          baum.fuegeEin(95);
            baum.fuegeEin(80);
  }

  public static void main(String[] arg)
  { int zahl = 0;
    String muell;
    baum = new BinaerBaum();

/*    Out.print("Bitte Zahlen eingeben. Ende mit -1."); Out.println();
    while (zahl != -1)
    { Out.print("Bitte Zahl eingeben: ");
      zahl = In.readInt();   muell = In.readLine();
      if (zahl != -1) baum.fuegeEin(zahl);
    } // while
    baum.laufeDurch();
    Out.println();
    Out.print("Nach welcher Zahl soll gesucht werden? ");
    int suchzahl = In.readInt();
    Out.print("Die Zahl " + suchzahl + " wurde");
    if (baum.gefunden(suchzahl))
         Out.println(" gefunden.");
    else Out.println(" nicht gefunden.");
*/
    beispielBaum();

    baum.inOrderMitStufe();

    zahl = 0;
    while (!baum.leer() && (zahl!=-1))
    { Out.print("Welche Zahl soll geloescht werden (Ende mit -1)?");
      zahl = In.readInt();
      muell = In.readLine();    // CR/LF lesen
      if (zahl!=-1) baum.loesche(zahl);
      if (!baum.leer()) baum.inOrderMitStufe(); // Kontrolle
      else Out.print("Der Baum ist leer."); Out.println();
    } // while

  } // main
} // class BinaerBaum