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

6. Ciri-ciri mendasar dari Binary-tree adalah .... a. binary-tree sering

Berikut ini adalah pertanyaan dari lucianusrafkadwiaji pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

6. Ciri-ciri mendasar dari Binary-tree adalah .... a. binary-tree sering ditemukan dalam berbagai aplikasi b. bagian kiri memiliki nilai root yang lebih kecil dibandingkan dengan bagian yang kanan c. bagian kanan memiliki nilai root yang lebih kecil dibandingkan dengan bagian yang kiri d. bagian kanan dan bagian kiri memiliki nilai root yang sama​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Ciri-ciri mendasar dari binary-tree adalah:
b. bagian kiri memiliki nilai root yang lebih kecil dibandingkan dengan bagian yang kanan.
 

Pembahasan

Secara mendasar, sesuai definisi binary tree, tidak ada keharusan bahwa bagian kiri (atau subtree kiri) memiliki nilai root yang lebih kecil dibandingkan dengan bagian kanan (atau subtree kanan). Namun, pembentukan binary tree akan lebih efisien jika mengikuti cara pembentukan binary sorted tree, yaitu binary tree yang terurut, dengan subtree kiri memiliki node yang bernilai lebih kecil dari subtree kanan. Dengan cara pembentukan binary tree seperti ini, pencarian node akan menjadi lebih mudah daripada binary tree yang dibentuk secara tidak terurut.

Sebagai contoh ilustrasi, akan disisipkan/dimasukkan key atau data berikut pada binary tree:
5 6 4 2 7 1 3 9 8

Proses pembentukan binary tree:

  • insert(5)
    ⇒ otomatis menjadi root dari keseluruhan binary tree, karena binary tree masih kosong.
  • insert(6)
    ⇒ menjadi node pada subtree kanan dari parent node 5, karena 6 > 5, dan subtree kanan dari 5 masih kosong.
    \large\text{$\begin{array}{c}\tt5\\\quad\ \diagdown\\\qquad\ \ \:\tt6\end{array}$}
  • insert(4)
    ⇒ menjadi node pada subtree kiri dari parent node 5, karena 4 < 5, dan subtree kiri dari 5 masih kosong.
    \large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\end{array}$}
  • insert(2)
    ⇒ 2 < 5, maka sisipkan di kiri, namun sudah ada 4.
    ⇒ 2 < 4, dan subtree kiri dari node 4 masih kosong, maka node 2 menjadi node pada subtree kiri dari parent node 4.
    \large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\\\tt2\qquad\qquad\;\end{array}$}
  • insert(7)
    ⇒ 7 > 5, maka sisipkan di kanan, namun sudah ada 6.
    ⇒ 7 > 6, dan subtree kanan dari node 6 masih kosong, maka node 7 menjadi node pada subtree kanan dari parent node 6.
    \large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\!\!\setminus\\\tt2\qquad\qquad7\end{array}$}
  • insert(1)
    ⇒ 1 < 5, maka sisipkan di kiri, namun sudah ada 4.
    ⇒ 1 < 4, maka sisipkan di kiri, namun sudah ada 2.
    ⇒ 1 < 2, dan subtree kiri dari node 2 masih kosong, maka node 1 menjadi node pada subtree kiri dari parent node 2.
    \large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\!\!\setminus\\\tt2\qquad\qquad7\\/\qquad\qquad\quad\ \\\tt1\qquad\qquad\qquad\end{array}$}
  • insert(3)
    ⇒ 3 < 5, maka sisipkan di kiri, namun sudah ada 4.
    ⇒ 3 < 4, maka sisipkan di kiri, namun sudah ada 2.
    ⇒ 3 > 2, dan subtree kanan dari node 2 masih kosong, maka node 3 menjadi node pada subtree kanan dari parent node 2.
    \large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\!\!\setminus\\\tt2\qquad\qquad7\\/\,\setminus\qquad\qquad\ \ \\\tt1\ \ 3\qquad\qquad\ \ \end{array}$}
  • insert(9)
    ⇒ 9 > 5, maka sisipkan di kanan, namun sudah ada 6.
    ⇒ 9 > 6, maka sisipkan di kanan, namun sudah ada 7.
    ⇒ 9 > 7, dan subtree kanan dari node 7 masih kosong, maka node 9 menjadi node pada subtree kanan dari parent node 7.
    \large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\!\!\setminus\\\tt2\qquad\qquad7\\/\,\setminus\qquad\qquad\!\setminus\\\tt1\quad3\qquad\qquad\ \!9\end{array}$}
  • insert(8)
    ⇒ 8 > 5, maka sisipkan di kanan, namun sudah ada 6.
    ⇒ 8 > 6, maka sisipkan di kanan, namun sudah ada 7.
    ⇒ 8 > 7, maka sisipkan di kanan, namun sudah ada 9.
    ⇒ 8 < 9, dan subtree kiri dari node 9 masih kosong, maka node 8 menjadi node pada subtree kiri dari parent node 9.
    \large\text{$\begin{array}{c}\tt5\\\diagup\ \diagdown\\\tt4\qquad\:6\\/\qquad\qquad\!\!\!\!\setminus\\\tt2\qquad\qquad7\\/\,\setminus\qquad\qquad\!\setminus\\\tt1\quad3\qquad\qquad\ \!9\\\qquad\qquad\qquad\!\!/\\\qquad\qquad\quad\tt8\end{array}$}

Semoga dengan pertanyaan yang sudah terjawab oleh henriyulianto 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: Sat, 19 Nov 22
<< Previous Post
Next Post >>