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:
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
No comments:
Post a Comment