MATERI STRUKTUR DATA # PERTEMUAN 10

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 yaiut:

1. Kunjungan secara Preorder (Depth First Order)
2. Kunjungan secara Inorder (Symetric Order)
3. Kunjungan secara Post Order

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

Untuk pembahasan selengkapnya teman teman dapat mendownload materi berikut:

07:26 Share: