Asep Taufik Muharram, M.

Kom

SOAL TUGAS STRUKTUR DATA

1. Perhatikan data dari sebuah tree tentang sebuah silsilah keluarga di bawah ini:
a.

Data set : {Ahmad, Zulaikha, Zahro, Salman, Salsabila, Zaki, Sholahuddin}

b.

Root: {Ahmad}

c.

Anchestor dari Sholahuddin : {Zaki, Ahmad}

d.

{Zulaikha, Zahro, Zaki} adalah siblings

e.

{Salman, Salsabila} adalah descendant dan keduanya anak (children) dari

Zahro

Dari keterangan di atas, bentuklah tree dari silsilah keluarga di atas dan cetak
berdasarkan PreOrder, InOrde, PostOrder!
2. Bentuklah sebuah binary tree dari data di bawah ini:
a. Data set : {20, 28, 25, 19,22, 26,23,18,15,24,29,16,27,10}
b. Root : {19}
c. Tentukan Successor (26)?
d. Tentukan Descendant (22)?
e. Tentukan Leaf?
f.

Tampilkan data binary tree berdasarkan PreOrder, InOrde, PostOrder?

3. Gambarkan tree dari representasi berikut :

DF, DB, KJ, KL, BA, BC, H D, HK, FE, FG, JI
Tentukan :
a) Root
b) Leaf
c) Heigth
d) Child H
e) Parent A
f)

Size

g) Ancestor F
h) Sucessor D
i)

Sibling B

Asep Taufik Muharram, M.Kom

NB : Dikerjakan di kertas dan dikumpulkan pada hari jumat tanggal 13-05-16 pad pukul
11.30