Memahami Preorder, Inorder, dan Postorder Contoh Soal dan Pembahasan Lengkap

Traversal pohon adalah konsep fundamental dalam struktur data dan pemrograman komputer. Preorder, Inorder, dan Postorder adalah tiga metode populer untuk menelusuri atau mengunjungi simpul (node) dalam pohon biner. Memahami ketiga traversal ini sangat penting bagi siswa dan mahasiswa informatika karena sering muncul dalam ujian, latihan algoritma, dan aplikasi nyata seperti pencarian data, evaluasi ekspresi, dan implementasi struktur data.

Artikel ini akan membahas pengertian pohon biner, konsep preorder, inorder, postorder, contoh soal, pembahasan, serta tips sukses menguasai traversal pohon biner.

Baca juga :Memahami Kekontinuan Fungsi dan Limit: Contoh Soal dan Pembahasan Lengkap”

Pengertian Pohon Biner

Pohon biner adalah struktur data hierarkis yang terdiri dari simpul-simpul, dengan setiap simpul memiliki maksimal dua anak: anak kiri (left child) dan anak kanan (right child). Pohon biner digunakan untuk merepresentasikan data secara terstruktur dan efisien, seperti ekspresi matematika, sistem file, dan database.

Komponen Pohon Biner:

1. Akar (Root) – simpul paling atas.
2. Simpul (Node) – elemen data yang menyimpan informasi.
3. Anak (Child) – simpul yang berada di bawah simpul tertentu.
4. Daun (Leaf) – simpul yang tidak memiliki anak.

Konsep Preorder, Inorder, dan Postorder

Traversal adalah proses mengunjungi semua simpul dalam pohon sesuai urutan tertentu. Tiga metode traversal yang umum digunakan:

1. Preorder (Root – Left – Right)
Urutan:

1. Kunjungi simpul akar.
2. Traversal subtree kiri.
3. Traversal subtree kanan.

2. Inorder (Left – Root – Right)
Urutan:

1. Traversal subtree kiri.
2. Kunjungi simpul akar.
3. Traversal subtree kanan.

• Inorder sering digunakan untuk menghasilkan data yang terurut jika pohon adalah pohon pencarian biner (BST).

3. Postorder (Left – Right – Root)
Urutan:

1. Traversal subtree kiri.
2. Traversal subtree kanan.
3. Kunjungi simpul akar.

• Postorder sering digunakan untuk menghapus pohon atau evaluasi ekspresi.

Strategi Menyelesaikan Soal Traversal Pohon

1. Gambar Pohon dengan Jelas
   Tandai akar, anak kiri, dan anak kanan untuk memudahkan proses traversal.
2. Tulis Langkah Traversal Secara Berurutan
   Ikuti aturan Root–Left–Right, Left–Root–Right, atau Left–Right–Root sesuai metode.
3. Gunakan Daftar (List) untuk Menyimpan Urutan
   Tuliskan urutan simpul yang dikunjungi langkah demi langkah agar tidak tertukar.
4. Cek Kembali Urutan
   Pastikan semua simpul terkunjungi dan tidak ada yang terlewat.

Contoh Pohon Biner

Contoh pohon biner sederhana:

        A
       / \
      B   C
     / \   \
    D   E   F

Contoh Soal Preorder, Inorder, Postorder

Soal 1: Preorder

Soal:
Tentukan urutan traversal preorder dari pohon di atas.

Penyelesaian:

• Aturan preorder: Root – Left – Right

1. Kunjungi A → Root
2. Traversal subtree kiri (B-D-E) → B, D, E
3. Traversal subtree kanan (C-F) → C, F

Jawaban: A, B, D, E, C, F

Soal 2: Inorder

Soal:
Tentukan urutan traversal inorder dari pohon di atas.

Penyelesaian:

• Aturan inorder: Left – Root – Right

1. Traversal subtree kiri B-D-E → D, B, E
2. Kunjungi root → A
3. Traversal subtree kanan C-F → C, F

Jawaban: D, B, E, A, C, F

Soal 3: Postorder

Soal:
Tentukan urutan traversal postorder dari pohon di atas.

Penyelesaian:

• Aturan postorder: Left – Right – Root

1. Traversal subtree kiri B-D-E → D, E, B
2. Traversal subtree kanan C-F → F, C
3. Kunjungi root → A

Jawaban: D, E, B, F, C, A

Soal 4: Implementasi Preorder dalam Ekspresi

Soal:
Pohon biner ekspresi matematika:

       +
      / \
     *   3
    / \
   4   5

Tentukan urutan preorder, inorder, dan postorder.

Penyelesaian:

• Preorder: Root – Left – Right → +, *, 4, 5, 3
• Inorder: Left – Root – Right → 4, *, 5, +, 3
• Postorder: Left – Right – Root → 4, 5, *, 3, +

Jawaban:

• Preorder: +, *, 4, 5, 3
• Inorder: 4, *, 5, +, 3
• Postorder: 4, 5, *, 3, +

Soal 5: Analisis Traversal

Soal:
Jika hasil inorder sebuah pohon adalah 1, 2, 3, 4, 5, 6 dan hasil preorder adalah 4, 2, 1, 3, 5, 6, tentukan simpul akar pohon!

Pembahasan:

• Dalam preorder, simpul pertama adalah root → 4
• Inorder digunakan untuk mengetahui pembagian subtree kiri dan kanan
  • Subtree kiri: 1, 2, 3
  • Subtree kanan: 5, 6

Jawaban: Simpul akar adalah 4

Tips Sukses Menguasai Traversal Pohon

1. Latihan Menggambar Pohon
   Visualisasi pohon membantu mengingat urutan traversal.
2. Gunakan Tabel untuk Membandingkan Metode
   Buat kolom preorder, inorder, postorder agar mudah memeriksa hasil.
3. Mulai dari Pohon Sederhana
   Latih pohon dengan 3–7 simpul sebelum beralih ke pohon kompleks.
4. Pahami Pola Traversal
   Preorder → root dulu, Inorder → root di tengah, Postorder → root terakhir.
5. Latihan Soal Ekspresi
   Traversal pohon ekspresi sering muncul dalam ujian komputer atau pemrograman.
   

Baca juga :Rektor Universitas Teknokrat Indonesia Ikut Tanam Mangrove pada Silaknas ICMI 2025 di Bali

Kesimpulan

Preorder, Inorder, dan Postorder adalah metode traversal penting dalam pohon biner. Menguasai ketiga metode ini sangat bermanfaat untuk algoritma, pemrograman, dan analisis data.

Contoh soal mulai dari traversal sederhana hingga pohon ekspresi memberikan panduan lengkap latihan. Dengan berlatih menggambar pohon, mengikuti urutan traversal, dan memahami konsep setiap metode, siswa dapat menguasai materi traversal pohon biner secara efektif dan siap menghadapi ujian atau implementasi praktis dalam pemrograman.

Jika diinginkan, saya dapat membuatkan versi lengkap 50+ contoh soal preorder, inorder, dan postorder beserta pembahasan rinci untuk latihan intensif agar penguasaan materi lebih mendalam.

Penulis : Ellisa