Jawaban yang benar untuk menjawab soal tersebut adalah D. Tidak ada jawaban yang benar. Alasannya karena tidak ada cara Out order pada penelusuran binary tree. Penelusuran binary tree hanya mencakup pre order, in order dan post order.

PEMBAHASAN:

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

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

• Mengunjungi simpul akar (root)
• Melakukan traversal subpohon kiri
• Melakukan traversal subpohon kanan

Selain itu terdapat pula tiga macam traversal pohon, diantaranya:

1.   Traversal Pre-order, caranya:

• Mengunjungi simpul akar
• Melakukan traversal subpohon kiri
• Melakukan traversal subpohon kanan

2.   Traversal In-order, caranya:

• Melakukan traversal subpohon kiri
• Mengunjungi simpul akar
• Melakukan traversal subpohon kanan

3.   Traversal Post-order, caranya:

• Melakukan traversal subpohon kiri
• Melakukan traversal subpohon kanan
• Mengunjungi simpul akar

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.

Pelajari lebih lanjut

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

#BelajarBersamaBrainly

#SPJ4