Program Pohon Biner ( JAVA )

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 + ",");
                }
        }
    }
public class ProgramPohonBiner
{    public static void main(String[] args)
    {
        pohon PohonBiner = new pohon();
        PohonBiner.deklarasiPohon();

        PohonBiner.akar = PohonBiner.tambahSimpul

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

        (PohonBiner.akar, "A");
         PohonBiner.akar = PohonBiner.tambahSimpul

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

        (PohonBiner.akar, "Y");
         PohonBiner.akar = PohonBiner.tambahSimpul

        (PohonBiner.akar, "A");
         PohonBiner.akar = PohonBiner.tambahSimpul

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

        (PohonBiner.akar, "I");
         PohonBiner.akar = PohonBiner.tambahSimpul

        (PohonBiner.akar, "L");
         PohonBiner.akar = PohonBiner.tambahSimpul

        (PohonBiner.akar, "A");
         PohonBiner.akar = PohonBiner.tambahSimpul

        (PohonBiner.akar, "N");

        System.out.println("PREORDER");
        PohonBiner.preOrder(PohonBiner.akar);
        System.out.println("\n");

        System.out.println("INORDER");
        PohonBiner.inOrder(PohonBiner.akar);
        System.out.println("\n");

        System.out.println("POSTORDER");
        PohonBiner.postOrder(PohonBiner.akar);
        System.out.println("\n");
    }
}