Question 8 — Pohon Benda Pusaka & Fungsi Cari

Pak Dengklek memiliki 13 benda pusaka yang diberi label A, B, C, D, E, F, G, H, I, J, K, L, M dalam sebuah tanah yang masing-masing memiliki hubungan sebagai berikut:

• Benda pusaka B, C, D masing-masing diturunkan dari A (sebagai anak kiri, tengah, kanan)
• Benda E, F, G diturunkan dari B (kiri, tengah, kanan)
• Benda H, I, J diturunkan dari C (kiri, tengah, kanan)
• Benda K, L, M diturunkan dari D (kiri, tengah, kanan)

Pak Dengklek mendefinisikan fungsi cari(X):

fungsi cari(x):
    jika nilai x tidak kosong:
        cari(kiri(x));
        cari(tengah(x));
        cari(kanan(x));
        letakkan x dalam box

Setiap kali menemukan benda pusaka, Pak Dengklek meletakkannya di box paling atas (stack). Jika cari(A) dipanggil, tuliskan urutan benda pusaka dalam box dari posisi teratas sampai terbawah!

Jawab: …………………………… {tuliskan jawaban dalam bentuk kapital tanpa spasi}