Matematika Informatika

Contoh Soal Tree

1. Apa yang dimaksud dengan Pohon Biner (Binary Tree) ?
    a. Pohon yg setiap simpul cabangnya mempunyai paling banyak 2 buah child (anak)
    b. Pohon biner yang setiap simpulnya mempunyai tepat 2 buah child
    c. Pohon biner yg perbedaan tinggi antara subpohon kiri & kanan maksimal 1
    d. Pohon biner dengan daun menyatakan operand
        Jawab : a

2. Graf tak terhubung yg tidak mengandung sirkuit, disebut..
    a. Pohon (Tree)
    b. Hutan (Forest)
    c. Graf
    d. Pohon Merentang (Spanning Tree)
        Jawab : b

    Perhatikan gambar berikut..
    Untuk nomor 3 sampai 9
   



3. Dari gambar diatas, manakah yg disebut akar (root) ?
    a. B, G
    b. C, F, H
    c. D, E, I, J
    d. A
    Jawab : d

4. Manakah yg termasuk dalam Ancestor I ?
    a. A, G, H
    b. A, B, C
    c. A, B, G
    d. A, B, F
    Jawab : a

5. Tinggi (heinght) atau Kedalaman (depth) dari gambar diatas, adalah..
    a. 5
    b. 4
    c. 3
    d. 2
    Jawab : c

6. Dari gambar diatas, manakah yg termasuk daun (leaf), adalah..
    a. D, E, G, F, J
    b. D, E, F, H, J
    c. D, E, B, F, I
    d. D, E, F, I, J
    Jawab : d

7. Secara Preorder, hasil yg didapat adalah..
    a. DCEBFAIHJG
    b. ABCDEFGHIJ
    c. DECFBIJHGA
    d. ABECDFGIJH
    Jawab : b

8. Secara Inorder, hasil yg didapat adalah..
    a. ABCDEFGHIJ
    b. DECFBIJHGA
    c. ABECDFGIJH
    d. DCEBFAIHJG
    Jawab : d

9. Secara Postorder, hasil yg didapat adalah..
    a. DECFBIJHGA
    b. ABCDEFGHIJ
    c. DCEBFAIHJG
    d. ABECDFGIJH
    Jawab : a

    Perhatikan pernyataan berikut (untuk nomor 10-12):
   I. Proses Root (Node)
   II. Telusuri Subtree kiri (Left)
   III. Telusuri Subtree kanan (Right)

10. Pernyataan yg benar dalam Preorder..
    a.  I, II, III
    b. II, I, III
    c. II, III, I
    d. I, III, II
    Jawab : a