Monday, June 23, 2014

Kunjungan Pohon Biner

Pembahasan lanjutan dari postingan saya sabelumnya tentang Struktur Pohon Biner, kali ini saya akan membahas/memberikan contoh kunjunga pohon biner dari struktur pohon biner.
Untuk lebih jelasnya, sekidit saya berikan gambaran tentang Kunjungan pohon biner.

Kunjungan pada pohon biner merupakan salah satu operasi yang sering dilakukan pada suatu pohon biner tepat satu kali(Binary Tree Traversal).
Operasi ini terbagi menjadi 3 bentuk yaitu;

1.    Kunjungan secara Preorder (Depth First Order)
       Dengan Urutan Kunjungan Pohon Biner sebagai berikut:
a)      Cetak isi simpul yang di kunjungi (root)
b)      Kunjungi Cabang Kiri
c)        Kunjungi Cabang Kanan

2.     Kunjungan secara inorder(Sympatic Order), dengan 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
            a)      Kunjungi Cabang Kanan
            b)      Cetak isi simpul yang dikunjungi (Simpul Akar)


      Dari barisan bilangan saya akan membuat pohon biner serta ketiga kunjungan terhadap pohon biner tersebut yaitu Preorder,Inorder dan Posorder.





         Sekian dan semoga bermanfaat