SOAL
DAN PEMBAHASAN MATEMATIKA INFORMATIKA (TREE)
MATEMATIKA INFORMATIKA
Disusun Oleh:
1.
Anggara Tri Putra
(50416854)
2.
Aqil Darisi (50416999)
3.
Ary Roosyid (51416117)
4.
Bragas Ferbian Giandra
(51416472)
5.
Daniel Pardamean
(51416700)
6.
Halit Triwanda (58416167)
7.
Luthfriandi F
(54416151)
8.
Muhammad Dzikri
(54416781)
9.
Rachmat Andy (55416905)
10. Ricky
Mazaya
(56416321)
11. Vergi
Nardian Lufyandi (57416517)
12.
Zefanya Alviano G (57416922)
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
