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:

• Cetak isi simpul yang di kunjungi (root)
• Kunjungi Cabang Kiri
• Kunjungi Cabang Kanan

2.     Kunjungan secara inorder(Sympatic Order), dengan urutan:

• Kunjungi Cabang Kiri
• Cetak isi simpul yang dikunjungi (Simpul Akar)
• Kunjungi Cabang Kanan

3.    Kunjungan secara Postorder, mempunyai urutan:

• Kunjungi Cabang Kiri
• Kunjungi Cabang Kanan
• 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.