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

1 Comment

Tag : Program,