Kam. Jul 2nd, 2020

matheusrumetna.com

berbagai ilmu seputar dunia teknologi informasi

MODUL 6 – PREORDER, INORDER DAN POSTORDER

1 min read
data structure

Atas sebuah pohon kita dapat melakukan sejumlah operasi, salah astu operasi yang sering dilakukan adalah melakukan kunjungan pada setiap simpul pada suatu pohon biner tepat satu kali dengan melakukan kunjungan secara lengkap. Seperti yang telah dijelaskan di atas bahwa urutan informasi yang tersimpan dalam pohon biner akan berbeda jika letak simpul ditukar. Dengan alasan inilah kita dapat melakukan kunjungan dengan tiga cara yaitu secara preorder,inorder, dan postorder.

Kunjungan preorder dilaksanakan dengan mencetak simpul yang dikunjungi, kunjungan cabang kiri dan kunjungan cabang kanan.

Kunjungan inorder dimulai dari kunjungan ke cabang kiri, kemudian mencetak akar dan diteruskan dengan kunjungan ke cabang kanan. Ketiga macam kunjungan ini akan kita perlakukan kembali terhadap cabang kiri atau cabang kanan.

Uru-urutan dalam kunjungan postorder adalah kunjungi cabang kiri, cabang kanan dan cetak simpul. Langkah ini diulang untuk cabang kiri dan cabang kanan.

Adapun tujuan praktikum Struktur Data – Preoder, Inorder dan Postorder yaitu :
1. Mengetahui apa yang dimaksud dengan preorder, inorder, dan postorder
2. Memahami cara kerja kunjungan preorder, inorder, dan postorder pada pohon

Selain itu, beberapa sub-bab yang terdapat dalam modul praktikum ini adalah sebagai berikut :
A. Tujuan
B. Peralatan
C. Landasan Teori
D. Tugas Pendahuluan
E. Tugas Akhir Praktikum

Berikut modul praktikum Struktur Data – Preoder, Inorder dan Postorder yang disajikan dalam bentuk file pdf.
Download : MODUL 6 – PREORDER, INORDER DAN POSTORDER

Sekian pembahasan singkat mengenai modul praktikum Struktur Data – Preoder, Inorder dan Postorder. Semoga bermanfaat. Tuhan memberkati. 🙂

Share This Post

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *