Pre Order adalah salah satu bentuk penelusuran tree dimulai dengan cetak data, lalu telusuri subtree kiri dan selajutnya telusuri subtree kanan. Sehingga jawaban yang tepat adalah C. pre order.

PEMBAHASAN:

Tree/pohon adalah struktur data dimana data tersebut tidak linear/non linear yang digunakan terutama untuk merepresentasikan suatu hubungan data yang sifatnya hierarkis antara elemen-elemennya.

Tree dapat didefinisan sebagai kumpulan elemen yang salah satu elemennya disebut dengan root (akar) dan sisa elemen yang lain yang disebut sebagai simpul (node/vertex) yang terpecah menjadi sejumlah himpunan yang tidak saling berhubungan satu sama lain sehingga disebut subtree/cabang”.

Traversal merupakan proses kunjungan dalam pohon dimana setiap simpul hanya dikunjungi tepat satu kali.

Terdapat tiga kegiatan yang ada dalamtraversal pohon binar(binary tree) yaitu:

1. Mengunjungi simpul akar (root)
2. Melakukan traversal subpohon kiri
3. Melakukan traversal subpohon kanan

Selain itu terdapat pula tiga macam traversal pohon, diantaranya:

1.   Traversal Pre-order, caranya:

• Kunjungi simpul akar
• Lakukan traversal subpohon kiri
• Lakukukan traversal subpohon kanan

2.   Traversal In-order, caranya:

• Lakukan traversal subpohon kiri
• Kunjungi simpul akar
• Lakukan traversal subpohon kanan

3.   Traversal Post-order, caranya:

• Lakukan traversal subpohon kiri
• Lakukan traversal subpohon kanan
• Kunjungi simpul akar

Pelajari lebih lanjut

Pelajari lebih lanjut pembahasan binary tree: yomemimo.com/tugas/12225726

#BelajarBersamaBrainly

#SPJ4