Contoh Soal Binary Tree

Contoh soal

Tree 1

Tree 2

Tree 3

1. Tentukan root masing masing tree
2. tentukan leaf masing masing tree
3. rubahlah menjadi binary tree
4. tentukan Height dan Width
5. dari ke 3 tree tersebut rubahlah menjadi binary tree
6. dari soal diatas bentuklah 3 aktifitas dalam binary tree

• Pre order
• In order
• Post order

jawaban

1. tree 1 = A, tree 2 = 1, tree 3 =A1

2.tree 1 = (W,P,R,S,Z,H,I,J,U,V,X,L,Y,N,O)

   tree 2 = (3,4,7,8,9,10)

   tree 3 = (A4,A5,A6)

3. Tree1

Tree2

Tree3

4. Tree 1 Height = 6

               Widht = 15

    Tree 2 Height = 5

               Width = 6

    Tree 3 Height = 4

               Width = 3

5.  

6. Tree 1 

    Pre order Transversal   = A B W G H I P Q R S T Z C J K U V X D L E M N Y F O

    In Order Transversal    = I H G P Q R S T Z A B W C J K U V X D L E M N Y F O

    Post Order Trensversal =  I Z T S R Q  P G W B X V U K N Y M L J O FE D C A

  Tree 2 

    Pre order Transversal   = 1 2 3 4 5  6 7 8 9 10

    In Order Transversal    = 7 6 8 9 10 1 4 5 3 2

    Post Order Trensversal =  7 6 8 9 10 4 5 3 2 1

 Tree 3 

    Pre order Transversal   = A1 A2 A3 A4 A5 A6

    In Order Transversal    = A6 A5 A4 A3 A1 A2

    Post Order Trensversal = A6 A5 A4 A3 A2 A1

PERTEMUAN 4

PERTEMUAN 4

      Graph adalah kumpulan dati titik (node) dan garis dimana pasangan – pasangan titik (node) tersebut dihubungkan oleh segmen garis. Node ini biasa disebut simpul (vertex) dan segmen garis disebut ruas (edge)

·               

PERTEMUAN 3

  PERTEMUAN 3

Secara sederhana STACK diartikan dengan :

·                     Sebagai tumpukan dari benda 

·                     Sekumpulan data yang seolah-olah diletakkan di atas data yang lain 

·                     Koleksi dari objek-objek

Dengan melihat definisi tersebut maka jelas bahwa pada stack berlaku aturan LIFO (First In Firs Out) yaitu elemen yang terakhir masuk akan pertama kali diambil atau dilayani.

PERTEMUAN 2

PERTEMUAN 2

Array

   Aray juga dapat dikatakan suatu himpunan terurut dengan elemen-elemen homogen. Adalah tipe terstruktur yang terdiri dari sejumlah komponen-komponen yang mempunyai tipe data yang sama. Suatu Array mempunyai jumlah komponen yang banyaknya tetap. Banyaknya komponen dalam suatu larik ditunjukkan oleh suatu indek untuk membedakan variabel yang satu dengan variable yang lainnya.

PERTEMUAN 1

PERTEMUAN 1

Data dikategorikan menjadi 2 yaitu :

Tipe data tunggal (data primitif)

Ex:Integer, Real, Boolean dan karakter

Tipe data majemuk (data campuran)

Ex: string (untai)