node program

class simpul
{ public

     String    elemen;

     simpul    kiri;


     simpul    kanan;

  public

     void ngisiElemen(String ELEMEN)

     {    elemen = ELEMEN;

     }
}

class pohon
{
public
    simpul akar;
public
    void deklarasiPohon()
    {    akar = null;
    }
    simpul tambahSimpul(simpul Penunjuk, String ELEMEN)
    {    if (Penunjuk == null)
        {    simpul baru = new simpul();
            baru.ngisiElemen (ELEMEN);
            baru.kiri = null;
            baru.kanan = null;
            Penunjuk = baru;
            return(Penunjuk);
        }
        else
        {    if (ELEMEN.compareTo(Penunjuk.elemen) < 0 )
            {   Penunjuk.kiri = tambahSimpul(Penunjuk.kiri,ELEMEN);
                return (Penunjuk);
            }
            else
            {    Penunjuk.kanan = tambahSimpul(Penunjuk.kanan,ELEMEN);
                return (Penunjuk);
            }
        }
    }
    void preOrder(simpul Penunjuk)
    {    if (Penunjuk != null)
        {    System.out.print(Penunjuk.elemen + ",");
            preOrder (Penunjuk.kiri);
            preOrder (Penunjuk.kanan);
        }
    }
    void inOrder(simpul Penunjuk)
        {    if (Penunjuk != null)
            {    inOrder (Penunjuk.kiri);
                System.out.print(Penunjuk.elemen + ",");
                inOrder (Penunjuk.kanan);
            }
        }
    void postOrder(simpul Penunjuk)
            {    if (Penunjuk != null)
                {
                    postOrder (Penunjuk.kiri);
                    postOrder (Penunjuk.kanan);
                    System.out.print(Penunjuk.elemen + ",");
                }
        }
    }
class ProgramPohonBiner
{    public static void main(String[] args)
    {
        pohon PohonBiner = new pohon();
        PohonBiner.deklarasiPohon();

        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "M");
        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "P");
        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "D");

        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "A");
        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "S");
        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "K");
        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "N");

        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "G");
        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "O");
        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "L");
        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "W");

        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "F");
        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "J");
        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "T");

        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "H");
        PohonBiner.akar = PohonBiner.tambahSimpul (PohonBiner.akar, "U");

        PohonBiner.preOrder(PohonBiner.akar);

        //PohonBiner.inOrder(PohonBiner.akar);
        System.out.println();

        //PohonBiner.postOrder(PohonBiner.akar);

    }
}