Pretest Tree

Apa yang dimaksud dengan simpul induk (parent node) pada tree?

• a. Simpul yang berada di tingkat paling atas

• b. Simpul yang memiliki anak

• c. Simpul yang tidak memiliki anak

• d. Simpul yang menghubungkan dua node

Jika sebuah tree memiliki 15 simpul, berapa banyak edge yang dimilikinya?

• a. 13

• b. 14

• c. 15

• d. 16

Binary Tree adalah jenis tree yang setiap simpulnya maksimal memiliki ?

• a. 1 simpul anak

• b. 2 simpul anak

• c. 3 simpul anak

• d. Tidak ada batasan

Perhatikan diagram tree disamping. Simpul daun (leaf node) pada tree tersebut ?

• a. A, B, dan C

• b. D, F, dan G

• c. A, D, dan G

• d. B, E, dan F

Jika nilai yang dicari lebih kecil dari root pada Binary Search Tree (BST), maka pencarian dilakukan ke ?

• a. Sebelah kanan root

• b. Sebelah kiri root

• c. Tetap di root

• d. Menghapus root

Apa yang terjadi jika nilai yang ingin dihapus pada BST adalah simpul daun?

• a. Langsung dihapus

• b. Digantikan simpul induknya

• c. Digantikan dengan simpul anaknya

• d. Tidak bisa dihapus

Diberikan nilai awal 50, 30, 70, dan 60. Bagaimana bentuk awal BST setelah semua nilai dimasukkan?

• a. 50 sebagai root, 30 di kanan, 70 di kiri

• b. 50 sebagai root, 30 di kiri, 70 di kanan, 60 di kanan 70

• c. 50 sebagai root, 30 di kiri, 70 di kanan, 60 di kiri 70

• d. Tidak ada yang benar

Jika menambahkan nilai 45 pada gambar BST disamping.

Di mana nilai 45 akan ditempatkan ?

• a. Sebelah kiri simpul 30

• b. Sebelah kanan simpul 50

• c. Sebelah kanan simpul 40

• • d. Sebelah kiri simpul 50

Pada tree dengan root 20, jika kamu menghapus simpul 18 yang merupakan simpul daun, apa yang terjadi?

• a. Simpul induk 18 juga dihapus

• b. Tidak ada perubahan pada tree

• c. Simpul 18 langsung dihapus

• d. Simpul 18 digantikan oleh simpul 7

Jika sebuah tree memiliki struktur seperti pada gambar di samping. kemudian ingin mengganti simpul 20. Nilai apa yang bisa menggantikannya jika terdapat anak kiri sebesar 17?

• a. 17

• b. 10

• c. 15

• d. Tidak ada pengganti