Kali ini saya akan membahas tentang kunjungan pada pohon biner pada pelajaran struktur data.
Berikut contoh soal beserta jawabanya.
langsung saja cekidott...
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 :
1. Kunjungan secara Preorder ( Depth First Order ).
Urutan :
a.Cetak isi simpul yang dikunjungi ( simpul akar )
b.Kunjungi Cabang kiri
c.Kunjungi Cabang kanan
2. Kunjungan secara Inorder ( Symetric Order )
Urutan :
a.Kunjungi Cabang kiri
b.Cetak isi simpul yang di kunjungi ( simpul akar )
c.Kunjungi Cabang kanan
3. Kunjungan secara Postorder
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).
Dan ini contoh soal dan jawabanya :
No.1
12 , 22 , 8 , 19 , 10 , 9 , 20 , 4 , 2 , 6
No.2
2 , 3 , 4 , 5 , 50 , 10 , 15 , 13 , 20 , 12 , 10 , 7
No.3
7 , 13 , 4 , 6 , 5 , 9 , 15 , 20 , 60 , 14 , 40 , 70
No.4
50 , 45 , 55 , 41 , 49 , 13 , 60 , 70 , 40 , 35 , 30 , 20 , 80 , 75 , 85
No. 5
12 , 19 , 11 , 17 , 29 , 21 , 20 , 22 , 13 , 14 , 18 , 16 , 15
Oke lima contoh saja...
Semoga bermanfaat.........!!