Creator Media

Kunjungan pada Pohon Biner merupakan salah satu operasi yang sering dilakukan pada suatu Pohon Biner tepat satu kali (Binary Tree Traversal). Operasi terbagi menjadi 3 bentuk, yaitu :

1. Kunjungan secara PreOrder (Depth First Order)
2. Kunjungan secara InOrder (Symetric Order)
3. Kunjungan secara PostOrder

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).

Kunjungan Pada pohon Biner Mempunyai Operasi Diantaranya :

• Kunjungan Secara PreOrder (Depth First Order)
  Mempunyai Urutan :
  1. Cetak isi simpul yang dikunjungi (simpul akar)
  2. Kunjungi Cabang Kiri
  3. Kunjungi Cabang Kanan
• Kunjungan Secara InOrder (Symetric Order)
  Mempunyai Urutan sebagai berikut :
  1. Kunjungi Cabang Kiri
  2. Cetak isi simpul yang dikunjungi (Simpul Akar)
  3. Kunjungi Cabang Kanan
• Kunjungan PostOrder
  Mempunyai Urutan sebagai berikut :
  1. Kunjungi Cabang Kiri
  2. Kunjungi Cabang Kanan
  3. Cetak isi simpul yang dikunjungi (Simpul Akar)

Pembahasan lainnya : 

1. Karakteristik Pohon Biner
2. Sistem Pengkodean Karakter
3. Konsep Dasar Sistem Bilangan
4. Pengertian Struktur Data Array
5. Satuan Data Dalam Sistem Komputer
6. Hubungan Algoritma dan Struktur Data
7. Pengertian Algoritma Pseudocode Adalah
8. Suatu Graph Mengandung Dua Himpunan

–