Popular Post

Archive for November 2017

Cara Mencari Preorder , Inorder , Postorder Dengan Mudah

By : Panji Maulana Putra


NOTASI PREORDER, INORDER DAN POSTORDER SERTA TRAVERSAL POHON

Traversal adalah proses kunjungan dalam pohon, dengan setiap Simpul hanya dikunjungi tepat satu kali.

Tiga kegiatan yang terdapat dalam traversal pohon binar adalah :
1.   Mengunjungi simpul akar (root)
2.   Melakukan traversal subpohon kiri, dan
3.   Melakukan traversal subpohon kanan

Terdapat tiga macam traversal pohon, yaitu :
1.   Traversal Pre-order, dilakukan berturut-turut :
a.   Kunjungi simpul akar
b.   Lakukan traversal subpohon kiri
c.   Lakukukan traversal subpohon kanan

2.   Traversal In-order, dilakukan berturut-turut :
a.   Lakukan traversal subpohon kiri
b.   Kunjungi simpul akar
c.   Lakukan traversal subpohon kanan

3.   Traversal Post-order, dilakukan berturut-turut :
a.   Lakukan traversal subpohon kiri
b.   Lakukan traversal subpohon kanan
c.   Kunjungi simpul akar

 

Untai yang dihasilkan secara Pre-order :
FDBACEG

 
Untai yang dihasilkan secara In-order :
ABCDEFG


 
 Untai yang dihasilkan secara Post-order :
ACBEDGF
Tag : ,

- Copyright © Panjiologi - Date A Live - Powered by Blogger - Designed by Johanes Djogan -