Ada tiga metode penelusuran pada Binary TreeyaituPre Order, In Order dan Post order. Sehingga jawaban yang tepat untuk menjawab pertanyaan pada soal adalah E. Tidak ada jawaban yang benar. Kenapa? karena opsi A dan C juga bukan merupakan metode penelusuran pada Binary Tree.

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”.

Terdapat tiga cara standar untuk menelususi sebuah binary tree diantaranya:

1. Pre-order (Node – Left – Right [NLR])

• Proses root
• Telusuri subtree kiri (Left) secara pre-order
• Telusuri subtree kanan (Right) secara pre-order

2. In-order (Left – Node – Right [LNR])

• Telusuri subtree kiri (Left) secara in-order
• Proses root
• Telusuri subtree kanan (Right) secara in-order

3. Post-order (Left – Right – Node [LNR])

• Telusuri subtree kiri (Left) secara post-order
• Telusuri subtree kanan (Right) secara post-order
• Proses root

Pelajari lebih lanjut

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

#BelajarBersamaBrainly

#SPJ4