'STRUKTUR DATA,, LATIHAN PERTEMUAN 9...

1. simpul khusus pad pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah ...
a. node / simpul
b. Root / akar*
c. leaf / daun
d. edge / ruas
e. level

2. jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah :
a. 2
b. 3
c. 4*
d. 5
e. 6

3. pohon biner yang memiliki ciri semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, adalah pohon biner ...
a. lengkap / complete
b. similier
c. miring / skewed
d. penuh / Full*
e. ekivalen

4. suatu pohon memiliki level = 4, maka banyaknya simpul maksimum yang dapat terbentuk sampai level 4 adalah ...
a. 8
b. 15*
c. 12
d. 4
e. 7

5. pohon biner yang memiliki struktur dan informasinya sama disebut :
a. miring (skewed)
c. terstruktur
b. ekivalent*
d. similer
e. complete