Soal-Soal || Pohon Biner

A. Kerjakan Soal di bawah ini dengan benar!

1. Dalam pembentukan pohon biner, terdapat 2 ketentuan terhadap masing-masing simpul Akar dan Subpohon kanan dan kiri (Simpul Daun). Fungsi dari Daun adalah mewakili....

a. Operator

b. Operand

c. Operasi

d. Optional

2. Dalam pembentukan pohon biner, terdapat 2 ketentuan terhadap masing-masing simpul Akar dan Subpohon kanan dan kiri (Simpul Daun). Fungsi dari Akar adalah mewakili....

a. Operator

b. Operand

c. Operasi

d. Optional

3. Perhatikan Gambar Dibawah ini! Secara PostOrder maka notasi Infix yang akan diperoleh adalah...

a. +A*BC

b. A+(B*C)

c. ABC*+

d. Salah Semua

4. Perhatikan Gambar Dibawah ini! Secara PostOrder maka notasi Postfix yang akan diperoleh adalah

a. +A*BC

b. A+(B*C)

c. ABC*+

d. Salah Semua

5. Contoh kunjungan pohon biner berbentuk Postfix...

a. AB+

b. A+B

c. +AB

d. ABC

6. Contoh kunjungan pohon biner berbentuk Infix...

a. AB+

b. A+B

c. +AB

d. ABC

7. Contoh kunjungan pohon biner berbentuk prefix ...

a. AB+

b. A+B

c. +AB

d. ABC

8. Operasi kunjungan pohon biner terdiri dari 3, sebutkan! 

a. Akar, Simpul, Direction

b. Preorder, Inorder, Postorder

c. Simpul, Node, vertex

d. Benar Semua

9. Penelusuran (traversal) pohon biner adalah...

a. Kegiatan membaca atau mengunjungi (visit) simpul-simpul/node/vertex dengan urutan tertentu

b. Proses mengubah data acak menjadi data yang teratur

c.Jenis pengurutan data

d.Algoritma yang digunakan untuk menyusun list yang diberikan dengan cara membagi list yang diberikan menjadi dua bagian yang lebih kecil

10.  Perhatikan Gambar Dibawah ini! Secara PostOrder maka notasi Prefix yang akan diperoleh adalah

a. +A*BC

b. A+(B*C)

c. ABC*+

d. Salah Semua