Pertermuan 10 PADA POHON BINER KUNJUNGAN IMAM SIBRO MALISI

Presentasi berjudul: "Pertermuan 10 PADA POHON BINER KUNJUNGAN IMAM SIBRO MALISI"— Transcript presentasi:

1 Pertermuan 10 PADA POHON BINER KUNJUNGAN IMAM SIBRO MALISI

2 Kunjungan pada pohon merupakan salah satu operasi yang dilakukan pada pohon Biner tepat satu kali (Binary Tree Travesal). Operasi ini terbagi menjadi 3 bentuk: 1.Kunjungan secara preorder (Depth First Order) mempunyai urutan : a. cetak isi simpel yang dikunjungi (simpul Akar) b. kunjungi cabang kiri c. kunjungi cabang kanan

3 2. Kunjungan sacara inoder (symetric Order); urutan : a
2. Kunjungan sacara inoder (symetric Order); urutan : a.kunjungi cabang kiri b.cetak isi simpul yang dikunjungi (simpul akar) c.kunjungi cabang kanan 3. Kunjungan secara Postorder, mempunyai urutan : a. Kunjungi Cabang Kiri b. Kunjungi Cabang Kanan c. Cetak isi simpul yang dikunjungi (Simpul Akar)

4 Pada ketiga cara kunjungan diatas, kunjungan
ke Cabang Kiri dilakukan terlebih dahulu, baru kemudian kunjungan ke Cabang Kanan. Dengan orientasi semacam ini, Ketiga kunjungan diatas disebut dengan Left T o Right Oriented (LRO). Jika kunjungan ke Cabang Kanan dilakukan lebih dahulu baru kemudian kunjungan ke Cabang Kiri, maka Orientasi semacam ini disebut Right T o Left Oriented (RLO).

5 Kunjungi secara perorder (Depth First Order)
mampunyai urutan: a. cetak isi simpul yang dikunjungi (Simp Akar) b. kunjungi cabang kiri c.kunjungi cabang kanan

6 Kunjungan preOrder

7 Kunjungan PreOrder dalam Program C++
Void preOrder(Tree *root){ if(root !=NULL){ printf(“%d “,root->data); prrOrder(root->left); preOrder(root->right); }

8 1. Kunjungan secara Inorder (Symetri Order), mumpunyai urutan:. a
1.Kunjungan secara Inorder (Symetri Order), mumpunyai urutan: a. kunjungi Cabang Kiri b. cetak isi simbol yang dikunjungi (Simbol Akar c kunjungi cabang kanan

9 Kunjungan InOrder

10 Kunjungan InOrder dalam Program C++
Void inOrder (Tree *root){ if(root != NULL) { onOrder(root->left); printf “%d”,root->data); inOrder (root ->tinght); }

11 3. Kunjungan secara postorder, mempuyai urutan:
3. Kunjungan secara postorder, mempuyai urutan: a, kunjungi Cabang kiri b. kunjungi cabang kanan c. cetak isi simbol yang dikunkungi (Simbol Akar

12 Kunjungan postOrder

13 Kunjungan postOrderdalam program C++
void postorder(Tree *root){ if (root !=NULL){ postorder(root->left); postorder(root->right); printf(“%d “ ,root->data);

14 Kunjungan LevelOrder Selian kunjungan yang dijelaskan diatas, Misal ada satu macam kunjunganmasih ada Satu macam kunjungn lagi yaitu kunjungan levelOrder. Kunjungan dimulai dat simbol yang ada pada tingkat 1 (Akar),diteruskan pada simboldi di tingkat 2, tinkatan 3dan setrusnya.

15 Secara singkat kunjungan Level Order ini dapat dijelaskan sebagai berikut.
Dimulai dengan memasukkan Akar kedalam antrean. 2. Kemudian mengeluarkan Akar tersebut keluar dari antrean. Pada saat Akar tersebut dikeluarkan dari antrean, cabang kiri dan cabang kanan secara berturut-turut dimasukkan dalam antrean. Dengan kata lain jika suatu elemen dikeluarkan dari antrean, maka cabang kiri dan kanan dari elemen yang baru saja dikeluarkan dimasukkan kedalam antrean.

16 APLIKASI POHON BINER NOTASI PREFIX, INFIX DAN POSTFIX Pada bagian ini akan dibahas tentang bagaimana menyusun sebuah Pohon Biner yang apabila dikunjungi secara PreOrder akan menghasilkan Notasi Prefix, kunjungan secara InOrder menghasilkan Notasi Infix, dan kunjungan PostOrder menghasilkan Notasi Postfix

17 Latihan soal 1 Buatlah dalam bentuk preorder, inorder dan postorder

18 Latihan soal 2 Buatlah dalam bentuk preorder, inorder dan postorder

19 Latihan Soal Struktur Data (Pertemuan 10)
1. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan…. a. Preorder c. Postorder b. Inorder d. Outorder 2. Dengan kunjungan PREORDER maka untai yang dihasilkan adalah : a. A B D C b. A B C D d. B D C A c. B A D C

20 3. Dari gambar disamping, notasi POSTFIX yang dihasilkan adalah … a
3. Dari gambar disamping, notasi POSTFIX yang dihasilkan adalah … a.A B C - * b. A - B * C c. A B - C * (*) d. * - A B C 4. Dari gambar diatas,notasi PREFIX yang dihasilkan adalah : a. A B C - * c. A B - C * 5. Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah : a. Inorder c. Preorder b. Outorder d. Postorder

21 SEKIAN asam kendis asam gelugur ke 3 asam riang riang badan menangis di dlm kubur teringat badan tak pernah sembahyang