Disusun Oleh:
1. Alghifari Fikri S (50415528)
2. Crisma Wesya G (51415536)
3. Ilham Hadiprasetyo (53415277)
4. Rayhan Pamungkas W (55415707)
5. Satyo Priyangka (56415441)
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 :
Jawaban : 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,i,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
