Soal Matematika Informatika (Tree)

MATEMATIKA INFORMATIKA

Disusun Oleh:

                           1. Ahmad Ghifari Nugraha      (57415438)

2. Alghifari Fikri S              (50415528)

3. Crisma Wesya G             (51415536)

4. Ilham Hadiprasetyo                (53415277)

5. Rayhan Pamungkas W    (55415707)

                           6. Satyo Priyangka                        (56415441)
                           7. Wildan Rhomad Wijanarko  (57415152)

Kelas : 2IA13

FAKULTAS TEKNOLOGI INDUSTRI/TEKNIK INFORMATIKA

UNIVERSITAS GUNADARMA

2017

Contoh Soal Tree

1.      Tentukan pre order, in order dan post order pada tree dibawah ini :

Jawab :

Pre order    = 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    = 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 = I Z T S R Q P G W B X V U K N Y M L J O F E D C A

2.      Tentukan Leaf dari tree di bawah ini :

Jawab : A4, A5, A6

3.      Tentukan pre order, in order dan post order pada tree dibawah ini :

Jawab :

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

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

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

4.      Dari ke 3 Tree gabungkanlah menjadi binary tree :

                                                          

Jawab :

5.      Infix dari gambar di bawah ini adalah :

Jawab : d – e * f * a + b / c

6.      Postfix dari gambar dibawah ini adalah :

Jawab : a b c / + d e f * - *

7.      Tinggi atau kedalaman pohon dibawah ini adalah :

Jawab : Tinggi(kedalaman pohon)nya adalah 4. Karena level maksimum dari suatu pohon disebut tinggi/kedalaman pohon, perhitungan level pohon dari 0 sampai 4 sehingga level maksimummnya adalah 4.

8.      Leaf dari Tree pada soal no 7 adalah :

Jawab  : h, i , j , l, m

9.      Root dari Tree pada soal no 7 adalah :

Jawab : a

10.  Manakah yang termasuk Ancestor I dari Tree pada soal no 7 ?

Jawab : a, d, g, k