Tree

Struktur Data
TUGAS
1. Dipunyai sekelompok data yang akan
disimpan dalam pohon telusur binar (Binary
Search Tree) dengan urutan pemasukan
sebagai berikut :
MALE C I TAN U RATALA S I N G G I H
a. gambarkan pohon telusur binar yang
terjadi
b. tuliskan urutan data jika ditelusuri secara
Pre-order
c. tuliskan urutan data jika ditelusuri secara
Post-order
2. Bila diketahui suatu fungsi Y sebagai
berikut : (a + (b^c – d*e*f)^g) / (h*I)
a. Buatlah dalam bentuk binary tree
b. Tuliskan notasi prefix
c. Tuliskan notasi postfix
3. Buatlah Pohon Biner dari ekspresi aritmatika
berikut ini
 A) P * Q / R – S * T + U / V
 B) A * (B – C) / (D + E) * F * G
 C) V * (W / (X – (Y + Z)))
 D) (2 * 3 / 2 – 7) * (9 + 5 / 3)
 E) ((2 + 3) * (5 –2) + 5) * (5 + 3 * 2)