ASD - A

Manakah dari pernyataan berikut ini yang BUKAN merupakan karakteristik dari struktur data pohon?

• Memiliki struktur hierarkis antar elemen data

• Digunakan dalam representasi pohon keputusan pada AI

• Cocok untuk representasi organisasi data bertingkat

• Setiap elemen selalu memiliki tepat dua anak

Sebuah struktur pohon seperti pada gambar di atas dengan node A sebagai akar (root). Node A memiliki dua anak yaitu B dan C. Node B memiliki dua anak yaitu D dan E, sedangkan node C memiliki satu anak yaitu G.

Manakah dari pernyataan berikut ini yang SALAH berdasarkan pohon tersebut?

• Node A adalah root dari pohon

• Node D, E, dan G adalah leaf (daun)

• Node C memiliki dua anak

• Node B adalah parent dari D dan E

Erika sedang belajar tentang struktur data pohon. Ia membuat kesimpulan dari sebuah pohon seperti pada gambar di atas:

• 1. Node A adalah root karena tidak memiliki parent.

• 2. Node B dan C adalah child dari A. 

• 3. Node D adalah successor dari B, dan karena itu D disebut sebagai ancestor dari B.

• 4. Node E dan F adalah sibling karena keduanya berada pada level yang sama, meskipun memiliki parent yang berbeda.

• Berdasarkan penjelasan Erika, manakah dari pernyataan berikut ini yang SALAH?

• Node D adalah ancestor dari B karena letaknya di bawah B

• Node A adalah root dari pohon

• Node B dan C adalah child dari node A

• Node E dan F disebut sibling meskipun memiliki parent yang berbeda

Perhatikan gambar struktur pohon di atas. Node "dog" adalah root dari pohon tersebut. Berdasarkan struktur tersebut, manakah pernyataan berikut ini yang BENAR?

• Node cat berada di level 1 dan merupakan leaf node

• Node wolf adalah ancestor dari node dog

• Node canine adalah child dari node dog dan sibling dari node cat.

• Node canine berada di level 3 dan merupakan leaf node.

Perhatikan gambar di atas yang menunjukkan representasi dan implementasi node pada binary tree dalam bahasa C++.

Fungsi CreateNode(int data) digunakan untuk membuat node baru dalam struktur binary tree. Manakah pernyataan berikut yang BENAR mengenai implementasi tersebut?

• Fungsi CreateNode akan selalu berhasil membuat node baru meskipun terjadi error memori.

• Setelah pembuatan node baru, node tersebut akan memiliki child kiri dan kanan yang sudah diisi data.

• Fungsi CreateNode mengalokasikan memori untuk node baru dan menginisialisasi pointer kiri dan kanan dengan NULL.

• Struktur Node tidak menyimpan data integer, hanya pointer ke node lain.

Manakah dari berikut ini yang termasuk ke dalam basic operation pada binary tree?

• Menentukan tinggi pohon

• Menentukan ukuran seluruh tree

• Menyisipkan elemen ke dalam tree

• Menentukan level dari node tertentu

Perhatikan gambar pohon biner dan jenis-jenis traversal berikut ini.

Jika dilakukan preorder traversal pada pohon di atas, urutan node yang dikunjungi adalah …

• 4 2 5 1 3

• 4 5 2 3 1

• 1 2 4 5 3

• 1 4 2 3 5

Struktur data node pada binary tree secara umum terdiri dari bagian berikut, kecuali:

• Data

• Pointer ke anak kiri

• Pointer ke anak kanan

• Pointer ke parent

Berdasarkan gambar pohon tersebut, manakah urutan simpul yang dikunjungi jika dilakukan Inorder traversal?

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

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

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

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

Traversal preorder pada expression tree akan menghasilkan bentuk ekspresi:

• Infix

• Postfix

• Prefix

• Suffix