Welcome back to my blog arybyan

Kunjungan Pada Pohon Biner

1 min read
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.........!!






قد تُعجبك هذه المشاركات

  • dbdesigner 4 Hay Bro/sist,, Kali ini ane akan membahas mengenai DB Designer 4 Apa itu DBdesigner 4? DBdesigner 4 merupakan aplikasi / software yang dikembangan oleh fa…
  • Pengertian HTMLSejarah HTMLHTML pertama kali diciptakan oleh IBM pada tahun 1980. Saat itu tercetus ide untuk menempatkan elemen elemen yang berguna untuk menandai bagian suatu dok…
  • Inilah perbedaan Mani, Madzi dan Wadi yang sekilas sama dan perlu diketahui oleh kita semua, agar tidak menimbulkan efek gagal paham. Berikut ini penjelasan dari perbedaan dia…
  • Hayy Bro/sist masih tentang DBdesigner 4 ane punya soal ke dua nihh....lets cek Soal Seorang kolektor mobil ingin mendata seluruh mobil miliknya dan memerlukan program aplikasi…
  • Apakah ini tanda aku hamil atau hanya menstruasi yah? Jangan terkecoh, inilah perbedaan Kehamilan dan Menstruasi dari para ahlinya ahli yang perlu dimengerti oleh bunda. Tanda hami…
  • 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 bine…

تعليقان (2)

  1. mas untuk algoritma nya preorder, inorder, postorder gimana ya??
  2. Gambarkan BST dari: a.12,35,9,11,3,17,23,35,15,31,20,11 dan b: 44,55,12,42,94,18,6,67,12,42 lakukantraversal secara inorder,post order dan pre order