LISTING PRAKTIKUM

STRUKTUR DATA
NAMA : USMAN NUR KHAKIM “Binary Tree”
NIM : 175410015 13

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 Petunjuk, String ELEMEN)
{
if (Petunjuk == null)
{
simpul baru = new simpul();
baru.ngisiElemen(ELEMEN);
baru.kiri = null;
baru.kanan = null;
Petunjuk = baru;
return(Petunjuk);
} else
{
if (ELEMEN.compareTo(Petunjuk.elemen) < 0)
{
Petunjuk.kiri = tambahSimpul(Petunjuk.kiri, ELEMEN);
return(Petunjuk);
} else
{
Petunjuk.kanan = tambahSimpul(Petunjuk.kanan, ELEMEN);
return(Petunjuk);
}
}
}

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, "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);
PohonBiner.postOrder(PohonBiner.akar);
}
}

PreOrder

InOrder

PostOrder