ASD - B

Manakah dari pernyataan berikut ini yang merupakan penerapan umum dari struktur data pohon?

• Penyimpanan data dalam array dua dimensi

• Representasi hierarki folder pada sistem operasi

• Pengurutan data secara acak dan bebas

• Penghitungan cepat dalam matriks dinamis

Dalam struktur data pohon, node yang tidak memiliki anak disebut sebagai...

• Root

• Parent

• Leaf

• Internal node

Perhatikan struktur pohon di atas. Node A adalah akar (root), dan beberapa node lainnya memiliki hubungan induk-anak seperti terlihat pada gambar. Manakah pernyataan berikut yang BENAR mengenai struktur pohon tersebut?

• Node A memiliki lebih dari dua anak

• Node B dan C adalah leaf karena tidak punya anak

• Node D adalah sibling dari G

• Node G adalah child satu-satunya dari node C

Andi sedang mempelajari struktur data pohon seperti gambar di atas. Ia membuat beberapa kesimpulan:

1. 1. Node A adalah root dari pohon

2. Node B adalah parent dari D

3. Node E dan F berada di level yang sama dan memiliki parent yang sama

4. Node C tidak memiliki anak

Manakah dari pernyataan berikut ini yang BENAR berdasarkan gambar dan kesimpulan Andi?

• Node C adalah parent dari F karena letaknya sejajar dengan D

• Node D adalah sibling dari B karena berada di jalur yang sama

• Node A adalah ancestor dari semua node lain dalam pohon

• Node E dan F berada di subtree yang berbeda

Traversal in-order pada Binary Search Tree akan selalu menghasilkan urutan data dalam ...

• Urutan acak

• Urutan menaik (ascending)

• Urutan berdasarkan prioritas

• Urutan penambahan awal

Perhatikan gambar struktur pohon di atas. Node "dog" merupakan akar (root) dari pohon.

Berdasarkan struktur pohon tersebut, manakah pernyataan berikut yang SALAH?

• Node cat dan wolf adalah sibling karena keduanya child dari node dog

• Node canine adalah descendant dari node dog

• Node dog berada di level 1 dan tidak memiliki parent

• Node wolf berada di level 2 dan memiliki satu child

Perhatikan gambar kode fungsi CreateNode(int data) di atas, yang digunakan untuk membuat node pada struktur data pohon biner dalam bahasa C++.

Apa tujuan dari kode newNode->left = newNode->right = NULL; dalam fungsi tersebut?

• Menghapus anak kiri dan kanan dari node yang lama

• Mengatur pointer node baru agar langsung menunjuk ke root

• Menginisialisasi pointer anak kiri dan kanan dari node baru sebagai kosong

• Menyimpan nilai NULL ke dalam variabel data milik node

Perhatikan gambar pohon biner di atas, jika dilakukan postorder traversal pada pohon di atas, maka urutan node yang dikunjungi adalah ...

• 4 5 2 3 1

• 4 2 5 3 1

• 2 4 5 1 3

• 1 2 4 5 3

Dalam implementasi standar struktur data binary tree, setiap node biasanya memiliki komponen-komponen berikut ini, kecuali:

• Informasi atau data yang disimpan

• Pointer ke node anak kiri

• Pointer ke node anak kanan

• Penunjuk ke node tetangga di level yang sama

Perhatikan gambar struktur pohon di atas. Berdasarkan pohon tersebut, manakah urutan simpul yang dikunjungi jika dilakukan Preorder Traversal?

• a, b, d, g, h, e, i, c, f, j

• a, b, g, d, e, h, i, c, j, f

• a, c, f, j, b, d, g, h, e, i

• a, b, d, g, e, h, c, i, f, j