Lakukan penelusuran traversal pada binary tree di atas secara inorder, preorder, dan postorder, dan jelaskan cara kerjanya!
2. Perhatikan graph dengan 6 vertex di bawah ini.
Jika Anda akan membeli Printer, Mouse, dan Headset, tuliskan semua traversal yang mungkin dari graph di atas dan tentukan shortest path dari traversal tersebut!
1. Terdapat binary tree sebagai berikut:
Jawaban:
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.
Penjelasan:
kasih jawaban terbaik