1. Sekolah Dasar
  2. Sekolah Menengah Pertama
  3. Sekolah Menengah Atas
  4. Mata Pelajaran
  5. Programming

1. Terdapat binary tree sebagai berikut: Lakukan penelusuran traversal pada binary

Berikut ini adalah pertanyaan dari bxgaisti pada mata pelajaran Ekonomi untuk jenjang Sekolah Menengah Atas

1. Terdapat binary tree sebagai berikut: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

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

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

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, kananPre-order : root, kiri, kananPost-order : kiri, kanan, root2. 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. PEMBAHASAN1. 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, kananPre-order : root, kiri, kananPost-order : kiri, kanan, rootSebagai 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-orderKiri 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, 30b. Pre-order : root, kiri, kananRoot 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, 30c. Post-order : kiri, kanan, rootKiri pertama 25, kanan 29, rootnya 27 tapi juga jadi kiri, kanan 30 dan rootnya 15. Jadi akan muncul data : 25, 29, 27, 30, 152. 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 lanjutPelajari lebih lanjut pembahasan binary tree brainly.co.id/tugas/12225726#BelajarBersamaBrainly #SPJ1

Semoga dengan pertanyaan yang sudah terjawab oleh arinichoir dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Wed, 31 Aug 22
<< Previous Post
Next Post >>