kunjungan pada pohon biner

1. Konsep 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 :

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

3. penerapan dan penyajian pohon biner

                Implementasi pohon biner dalam pemrograman dapat dilakukan dengan beberapa cara. Cara pertama adalah dengan menggunakan link list dan cara lain adalah dengan menggunakan cara berurutan.