Font size
Worksheets03 - Tree & BST
Total questions: 15
Worksheet time: 8mins
Manakah yang bukan sifat tree ?
tidak memiliki cycle
banyak edge = vertex -1
selalu memiliki satu macam Euler line
setiap vertex memiliki 1 parent, kecuali root
mungkin memiliki Hamiltonian path
Pohon yang setiap node-nya maksimal memiliki 3 anak disebut ...
3-ary tree
three tree
trie
binary tree
Apa kelemahan menyimpan tree dalam bentuk array of parent ?
memakan O(N2) memory
sulit menentukan mana anak dari sebuah node
sulit menentukan mana orang tua dari sebuah node
perlu menggunakan rekursif ketika menyimpannya
Manakah yang merupakan penelusuran preorder ?
Apa yang dilakukan oleh fungsi FOO(x) ?
Note: MAX mengembalikan nilai terbesar
menjumlahkan seluruh nilai pada node
mencari nilai terbesar dari seluruh node
menghitung depth maksimal
mencari nilai pada leaf terbesar
Perhatikan BST pada gambar. Manakah urutan INSERT yang mungkin ?
4, 7, 13, 20
13, 7, 4, 20
13,7, 20, 4
13, 4, 7, 20
7, 4, 13, 20
Perhatikan gambar BST ini. Jika INSERT berikutnya menempatkan node pada posisi merah, berapakah nilai yang mungkin ?
10
25
14
3
6
Manakah node yang merupakan successor dari X ?
B
H
E
L
A
Jika data-data dengan sifat berikut ini dimasukkan ke BST, manakah yang tingginya paling pendek ? (Banyak data sama)
terurut membesar
terurut mengecil
nilai acak
nilainya sama semua
Manakah yang merupakan Balanced Tree ?
Red-Black Tree
Binary Tree
k-ary Tree
Rooted Tree
Binary Search Tree
Semua node pada BST pasti memiliki predecessor
Benar
Salah
Diketahui sebuah BST memiliki urutan preorder: A, B, C. Ada berapa banyak bentuk pohon yang mungkin ?
1
3
5
7
Pada BST, predecessor dari x adalah ...
node yang >= x
node yang <= x
node terbesar yang <= x
node terkecil yang >= x
node paling kecil pada BST
Berapa tinggi maksimum BST dengan N node ?
lg N
N
N2
N lg N
2N
Urutan inorder dari pohon ini adalah ...
A, B, D, E, C, F
A, B, C, D, E, F
D, B, E, A, C, F
F, C, A, E, B, D
D, E, B, F, C, A
