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 :
Program,