TUGAS 13 (TREE)

1.   Apa pegertian tree

Jawab :

Kumpulan kode yang saling terhubung satu sama laindalam suatu  kesatuan yang membentuk layakya struktur sebuah pohon.

2.   Jelaskan pegertian Binary Tree

Jawab :

merupakan salah satu bentuk struktur data tidak linear yang menggambarkanhubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen.

3.   Buatlah program tree

Jawab :

4.    sebutkan Jenis-jenis Binary Tree dan pegertian nya

Jawab :

     Full Binary Tree

Binary Tree yang tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama.

     Complete Binary Tree

 Mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 child.

     Skewed Binary Tree

Akni Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki satu child

5.    sebutkan Langkah-Langkahnya Traverse

Jawab :

¨       PreOrder : Cetak isi node yang dikunjungi, kunjungi Left Child, kunjungi Right Child.

¨       InOrder : Kunjungi Left Child, Cetak isi node yang dikunjungi, kunjungi Right Child.

¨       PostOrder : Kunjungi Left Child, Kunjungi Right Child, cetak isi node yang dikunjungi.