1. Tree travelsals merupakan cara mengunjungi node pada binary tree. Cara tersebut biasanya digunakan dalam Binary Search Tree (BTS). Terdapat 3 cara tree traversals, yaitu: in-order, pre-order, dan post-order. Berikut adalah cara kerjanya yaitu:

• In-order : kiri, root, kanan
• Pre-order : root, kiri, kanan
• Post-order : kiri, kanan, root

2. Lintasan terpendek atau biasanya disebut sebagai shortest path merupakan jalur yang dilalui dari suatu node ke node lain dengan nilai atau besar pada sisi yang jumlah endingnya dari node awal ke node akhir paling kecil.

PEMBAHASAN

1. Tree travelsals merupakan cara mengunjungi node pada binary tree. Cara tersebut biasanya digunakan dalam Binary Search Tree (BTS). Terdapat 3 cara tree traversals, yaitu: in-order, pre-order, dan post-order. Berikut adalah cara kerjanya yaitu:

• In-order : kiri, root, kanan
• Pre-order : root, kiri, kanan
• Post-order : kiri, kanan, root

Sebagai contoh, jika ada angka 15, 30, 27, 25, 29 maka akan menghasilkan binary tree:

(contoh gambar terdapat di file yang telah disispkan)

Hasil yang akan muncul ketika diprint yaitu :

a. In-order

Kiri pertama adalah 25, naik ke root 27, ke kanan 29. Karena sudah tidak ada di kiri, baik ke root 15 dan kanan 30. Jadi akan muncul data : 25, 27, 29, 15, 30

b. Pre-order : root, kiri, kanan

Root pertama 15, ke kiri 27, punya kiri lagi 25. Setelah itu ke kanan 29, ke kanan yang atasnya 30. Jadi akan muncul data : 15, 27, 25, 29, 30

c. Post-order : kiri, kanan, root

Kiri pertama 25, kanan 29, rootnya 27 tapi juga jadi kiri, kanan 30 dan rootnya 15. Jadi akan muncul data : 25, 29, 27, 30, 15

2. Lintasan terpendek atau biasanya disebut sebagai shortest path merupakan jalur yang dilalui dari suatu node ke node lain dengan nilai atau besar pada sisi yang jumlah endingnya dari node awal ke node akhir paling kecil.

Pelajari lebih lanjut

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

#BelajarBersamaBrainly #SPJ1