Binary Tree Traversal Preorder, Inorder & Postorder

Kunjungan pada pohon biner merupakan salah satu operasi yang sering dilakukan pada suatu pohonbiner tepat satu kalii(binary tree traversal). Operasi ini terbagi menjadi 3 bentuk;

1. kunjungan secara preorder (depth first order,mempunyai urutan

a.Cetak isi simpul yang di kunjungi (root)

b.Kunjungi Cabang Kiri

c.Kunjungi Cabang Kanan

2. Kunjungan secara inorder(sympatic order), mempunyai 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)

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 To Right Oriented (LRO).

Jika kunjungan ke Cabang Kanan dilakukan lebih dahulu baru kemudian kunjungan ke Cabang Kiri, maka Orientasi semacam ini disebut Right To Left Oriented (RLO).

Berikut contoh kunjungan pada pohon biner dimana kalian dapat melihat pohon binernya pada artikel saya sebelumnya  ;

1.      12, 22, 8, 19, 10, 9, 20, 4, 2, 6

a.       Preorder           : 12, 8, 4, 2, 6, 10, 9, 22, 19, 20

b.      Inorder             : 2, 6, 4, 8, 9, 10, 12, 19, 20, 22

c.       Postorder         :6, 2, 4, 9, 10, 8, 20, 19, 22, 12

  

2.      2, 3, 4, 5, 50, 10, 15, 13, 20, 12, 10, 5, 7

a.       Preorder           : 2, 3, 4, 5, 50, 10, 15, 13, 12, 7, 20

b.      Inorder             : 7, 12, 13, 15, 12, 10, 50, 5, 4, 3, 2

c.       Postorder         : 7, 12, 13, 20, 15, 10, 50, 5, 4, 3, 2

3.      7, 13, 4, 6, 5, 9, 15, 20, 60, 14, 40, 70

a.       Preorder           : 7, 4, 6, 5, 9, 13, 15, 14, 20, 60, 40, 70

b.      Inorder                         : 5, 6, 9, 4, 7, 40, 60, 70, 14, 15, 20, 13

c.       Postorder         : 5, 9, 6, 4, 40, 70, 60, 14, 20, 15, 13, 7

4.      50, 45, 55, 50, 40, 40, 60, 70, 40, 35, 30, 20, 80, 75, 85

a.       Preorder           : 50, 45, 40, 35, 30, 20, 55, 60, 70, 80, 75, 85

b.      Inorder                         : 20, 30, 35, 40, 45, 50, 75, 80, 85, 70, 60, 55

c.       Postorder         : 20, 30, 35, 40, 45, 75, 85, 80, 70, 60, 55, 50

5.      12, 13, 11, 17, 19, 21, 20, 22, 13, 14, 18, 16, 15

a.       Preorer             : 12, 11, 13, 17, 14, 16, 15, 19, 18, 21, 20, 22

b.      Inorder             : 11, 12, 15, 16, 14, 17, 20, 21, 22, 18, 19, 13

c.       Postorder         : 11, 15, 16, 14, 20, 22, 21, 18, 19, 17, 13, 12