soal tentangg Tree

1. Apa pegertian tree
2. Jelaskan pegertian Binary Tree
3. Buatlah program tree
4.  sebutkan Jenis-jenis Binary Tree dan pegertian nya
5.  sebutkan Langkah-Langkahnya Traverse

jawaban:

1.       Pengertian tree :Kumpulan node yang saling terhubung satu sama laindalam suatu  kesatuan yang membentuk layakya struktur sebuah pohon.

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

3.  program tree

Output :

4.        Jenis-jenis Binary Tree dan pegertian nya :

a. Full Binary Tree

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

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

c. Skewed Binary Tree

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

5.       Langkah-Langkahnya Traverse

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.