Latihan Soal kelas 9

Apa yang dimaksud dengan struktur data tree?

• Struktur data tree adalah struktur hierarkis yang terdiri dari simpul yang terhubung.

• Struktur data tree adalah struktur datar yang hanya memiliki satu simpul.

• Struktur data tree adalah struktur linier yang terdiri dari elemen-elemen berurutan.

• Struktur data tree adalah kumpulan data yang tidak terorganisir.

Sebutkan dua jenis tree yang umum digunakan!

• B-Tree

• Segment Tree

• Red-Black Tree

• Binary Tree, AVL Tree

Apa perbedaan antara binary tree dan binary search tree?

• Binary tree tidak memiliki aturan khusus tentang nilai, sedangkan binary search tree memiliki aturan nilai yang terstruktur.

• Binary tree digunakan untuk menyimpan data numerik, sedangkan binary search tree untuk data non-numerik.

• Binary tree hanya memiliki dua anak per node, sedangkan binary search tree bisa memiliki lebih dari dua.

• Binary tree selalu seimbang, sedangkan binary search tree tidak harus seimbang.

Jelaskan apa itu traversal pada tree!

• Traversal pada tree adalah proses mengunjungi setiap node dalam tree dengan urutan tertentu.

• Traversal pada tree adalah proses untuk menambahkan node baru ke dalam tree.

• Traversal pada tree adalah cara untuk menghapus node dari tree.

• Traversal pada tree hanya mengunjungi node akar.

Sebutkan tiga jenis traversal pada tree!

• Pre-order, In-order, Post-order

• Depth-first

• Breadth-first

• Level-order

Apa yang dimaksud dengan pre-order traversal?

• Pre-order traversal adalah teknik untuk menghapus semua node dari pohon.

• Pre-order traversal adalah cara untuk menghitung jumlah node dalam pohon.

• Pre-order traversal adalah metode untuk mengunjungi semua node dalam urutan acak.

• Pre-order traversal adalah metode traversing pohon dengan urutan kunjungan: root, subtree kiri, subtree kanan.

Jelaskan aplikasi struktur data tree dalam kehidupan sehari-hari!

• Aplikasi struktur data tree dalam kehidupan sehari-hari termasuk sistem file komputer, basis data hierarkis, dan algoritma pencarian.

• Pengolahan data cuaca

• Sistem transportasi umum

• Pengelolaan keuangan pribadi

Sebutkan satu contoh aplikasi tree dalam pemrograman!

• AVL Tree

• Binary Search Tree (BST)

• Red-Black Tree

• B-Tree

Apa itu operasi dasar pada tree?

• Operasi dasar pada tree adalah pengurutan dan penggabungan.

• Operasi dasar pada tree adalah penghitungan dan pengelompokan.

• Operasi dasar pada tree adalah penambahan, penghapusan, pencarian, dan traversal.

• Operasi dasar pada tree hanya mencakup pencetakan dan penyimpanan.

Jelaskan operasi insert pada tree!

• Operasi insert pada tree hanya melibatkan penambahan node baru tanpa perbandingan.

• Operasi insert pada tree dilakukan dengan menghapus node yang ada terlebih dahulu.

• Operasi insert pada tree melibatkan perbandingan nilai dan penempatan pada posisi yang sesuai dalam struktur tree.

• Operasi insert pada tree tidak memerlukan struktur data yang teratur.