LAPORAN PRAKTIKUM

STRUKTUR DATA
PERTEMUAN – 13

Disusun Oleh :
NAMA : ANNISA SALSABILA
NIM : 185410070
JURUSAN : TEKNIK INFORMATIKA

STMIK AKAKOM
YOGYAKARTA
2019
PEMBAHASAN
Program utama

class simpul{ return(Penunjuk);

String elemen; }
simpul kiri; }
simpul kanan; }
} public static void preOrder(simpul Penunjuk) {
class ProgramPohonBiner{ if(Penunjuk != null){
public static simpul akar; System.out.print(Penunjuk.elemen + ",");
public static void deklarasiPohon(){ preOrder(Penunjuk.kiri);
akar = null; preOrder(Penunjuk.kanan);
} }
public static simpul tambahSimpul(simpul Penunjuk, }
String ELEMEN){ public static void inOrder(simpul Penunjuk){
if (Penunjuk == null){ if(Penunjuk != null){
simpul baru = new simpul(); inOrder(Penunjuk.kiri);
baru.elemen = ELEMEN; System.out.print(Penunjuk.elemen + ",");
baru.kiri = null; inOrder(Penunjuk.kanan);
baru.kanan = null; }
Penunjuk = baru; }
return(Penunjuk); public static void postOrder(simpul Penunjuk){
} if(Penunjuk != null){
else{ postOrder(Penunjuk.kiri);
if (ELEMEN.compareTo(Penunjuk.elemen) < 0 postOrder(Penunjuk.kanan);
){ System.out.print(Penunjuk.elemen + ",");
Penunjuk.kiri = tambahSimpul(Penunjuk.kiri, }
ELEMEN); }
return(Penunjuk);
}
else{
Penunjuk.kanan=
tambahSimpul(Penunjuk.kanan, ELEMEN);
Program diatas merupakan program linked list yang akan digunakan dalam pembuatan pohon.
Dalam program tersebut terdapat beberapa method, yaitu method deklarasiPohon yang berfungsi
untuk membuat pohon baru dimana akar atau root masih kosong (NULL). Method
tambahSimpul yang berfungsi untuk menambahkan elemen ke dalam pohon. Dimana dalam
method ini akan ada perbandingan antara elemen yang di inputkan dengan elemen yang disebut
sebagai penunjuk. Jika elemen lebih kecil dari penunjuk maka elemen tersebut diletakkan di
sebelah kiri penunjuk. Namun jika elemen lebih besar maka akan diletakkan di sebelah kanan
penunjuk. Kemudian method preOrder, inOrder, dan postOrder adalah method yang berfungsi
untuk membaca elemen-elemen dalam pohon berdasarkan msaing-masing metode.

Praktikum 1
Dalam praktikum pertama akan ditambahkan simpul atau elemen ke dalam pohon yang telah
dibuat. Dimana simpul yang di tambah adalah sebagai berikut.

M, F, D, A, S,, K, N, G, O, L, W, F, J, T, H, U.

Kemudian akan dilakukan pembacaan pohon dengan menggunakan metode preOrder. Metode ini
akan membaca simpul dengan cara mengunjungi node awal kemudian mengunjungi node yang
ada di cabang sebelah kiri, dan kemudian mengunjungi node yang ada di cabang sebelah kanan.
Sehingga hasil pembacaan node yang diperoleh adalah seperti pada output diatas. Node awal
atau akar akan dibaca pertama kali.

Praktikum 2
Dalam praktikum kedua ini sama dengan praktikum sebelumnya yaitu akan ditambahkan simpul
atau elemen ke dalam pohon yang telah dibuat. Dimana simpul yang di tambah adalah sebagai
berikut.

M, F, D, A, S,, K, N, G, O, L, W, F, J, T, H, U.

Kemudian pada praktikum ini akan dilakukan pembacaan pohon dengan menggunakan metode
inOrder. Metode ini akan membaca simpul dengan cara pertama akan mengunjungi node yang
ada di cabang sebelah kiri, kemudian mengunjungi node awal, dan selanjutnya akan
mengunjungi node yang ada di cabang sebelah kanan. Sehingga hasil pembacaan node yang
diperoleh adalah seperti pada output diatas.

Praktikum 3

Dalam praktikum kedua ini sama dengan praktikum sebelumnya yaitu akan ditambahkan simpul
atau elemen ke dalam pohon yang telah dibuat. Dimana simpul yang di tambah adalah sebagai
berikut.

M, F, D, A, S,, K, N, G, O, L, W, F, J, T, H, U.

Kemudian pada praktikum ini akan dilakukan pembacaan pohon dengan menggunakan metode
postOrder. Metode ini akan membaca simpul dengan cara pertama akan mengunjungi node yang
ada di cabang sebelah kiri, selanjutnya akan mengunjungi node yang ada di cabang sebelah
kanan, dan kemudian mengunjungi node awal. Sehingga hasil pembacaan node yang diperoleh
adalah seperti pada output diatas. Node awal atau akar dari pohon akan dibaca terakhir.

Kesimpulan
Pada praktik ini dapat disimpulkan bahwa Pohon (tree) adalah kumpulan akar (root) , cabang,
dan simpul (node) yang saling terhubung secara hirarki. Pohon Biner (binary tree) adalah pohon
dimana setiap simpulnya (node) hanya boleh memiliki maksimal 2 anak (dari cabang kiri, dan
kanan)

Simpul (node) :

ksimal 2 anak, namun boleh juga tidak punya

anak

Simpul Akar adalah simpul yang tidak memiliki parent

Simpul Daun adalah simpul yang tidak memiliki anak (children)
Cabang di dalam pohon biner terdiri dari cabang kiri, cabang kanan
Level menunjukkan tingkat hirarki