Berikut ini adalah pertanyaan dari Mikiandro8820 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
Aturan yang harus dipenuhi pada binary search tree adalaha. Nilai node anak harus lebih kecil dari nilai node parent
b. Nilai node parent harus lebih kecil dari nilai node anak
c. Nilai node kiri lebih kecil dari node parent
d. Nilai node kanan lebih kecil dari node parent
e. Node root memiliki nilai paling kecil
b. Nilai node parent harus lebih kecil dari nilai node anak
c. Nilai node kiri lebih kecil dari node parent
d. Nilai node kanan lebih kecil dari node parent
e. Node root memiliki nilai paling kecil
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban:
c. Nilai node kiri lebih kecil dari node parent
Penjelasan :
Binary Search Tree adalah tree yang terurut (ordered Binary Tree). Aturan yang
harus dipenuhi untuk membangun sebuah BST adalah sebagai berikut:
- Semua data dibagian kiri sub-tree dari node t selalu lebih kecil dari data dalam node t itu sendiri.
- Semua data dibagian kanan sub-tree dari node t selalu lebih besar atau sama dengan data dalam node t.
Semoga dengan pertanyaan yang sudah terjawab oleh BrianForest 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: Tue, 20 Sep 22