ASH 2 Struktur Data Tree

Rina sedang belajar tentang struktur data. Apa itu struktur data tree?

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

• Struktur data tree adalah kumpulan data yang tidak terorganisir.

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

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

Dalam sebuah proyek kelompok, Ina dan teman-temannya sedang mendiskusikan struktur data yang mereka pelajari. Apa yang dimaksud dengan node dalam tree?

• Node dalam tree adalah struktur data yang tidak dapat diubah.

• Node dalam tree hanya berfungsi sebagai penghubung tanpa menyimpan data.

• Node dalam tree adalah elemen yang menyimpan data dan dapat terhubung dengan node lainnya dalam struktur hierarkis.

• Node dalam tree adalah elemen yang hanya memiliki satu koneksi.

Rudi sedang belajar tentang struktur data dan bertanya, apa perbedaan antara tree dan graph?

• Graph selalu memiliki satu akar dan tidak memiliki siklus.

• Tree memiliki banyak akar dan bisa memiliki siklus.

• Tree dan graph adalah istilah yang sama dan dapat digunakan secara bergantian.

• Tree memiliki satu akar dan tidak memiliki siklus, sedangkan graph tidak memiliki batasan tersebut dan bisa memiliki siklus.

Dian sedang belajar tentang penggunaan tree dalam kehidupan sehari-hari. Sebutkan contoh penggunaannya!

• Pohon sebagai tempat tinggal hewan

• Pohon sebagai sumber oksigen

• Contoh penggunaan tree dalam kehidupan sehari-hari adalah struktur folder di komputer.

• Pohon sebagai bahan baku kertas

Dalam sebuah proyek, Ratna menjelaskan kepada teman-temannya tentang leaf node dalam struktur data tree. Apa yang dimaksud dengan leaf node?

• Leaf node adalah simpul yang memiliki lebih dari dua anak.

• Leaf node adalah simpul dalam tree yang tidak memiliki anak.

• Leaf node adalah simpul yang terletak di tengah tree.

• Leaf node adalah simpul yang memiliki satu anak.

Rudi ingin mengetahui bagaimana cara menghitung tinggi dari sebuah tree di kebun milik keluarganya.

• Tinggi tree dapat diukur dengan menggunakan penggaris biasa.

• Tinggi tree dapat dihitung dengan menghitung jumlah daun.

• Tinggi tree dapat dihitung dengan metode rekursif, mengukur tinggi setiap subtree.

• Tinggi tree ditentukan oleh jumlah cabang yang dimiliki.

Dalam sebuah kelas, Joko adalah siswa yang memiliki beberapa teman, sedangkan Rani adalah teman Joko yang terhubung langsung dengan Joko. Apa yang dimaksud dengan parent dan child dalam konteks hubungan antar siswa?

• Parent adalah siswa yang memiliki teman, sedangkan child adalah siswa yang terhubung ke teman.

• Child adalah siswa yang memiliki teman dan sahabat.

• Parent adalah siswa yang tidak memiliki teman.

• Parent dan child adalah istilah yang sama dalam hubungan antar siswa.

Laila is studying different types of trees in computer science. Can you mention the common types of trees used?

• Binary Tree, Binary Search Tree, AVL Tree, Red-Black Tree, B-Trees, Trie

• Segment Tree

• Heap Tree

• Graph Tree

Angga sedang belajar tentang struktur data. Apa keuntungan menggunakan tree dibandingkan dengan struktur data lain?

• Keuntungan menggunakan tree termasuk efisiensi dalam pencarian, penyisipan, dan penghapusan data, serta kemampuan untuk merepresentasikan data secara hierarkis.

• Tree tidak dapat menyimpan data secara hierarkis.

• Tree lebih lambat dalam pencarian dibandingkan array.

• Tree tidak mendukung penyisipan data secara efisien.

Dedi sedang belajar tentang cara traversing tree secara pre-order. Dia ingin tahu langkah-langkah yang tepat untuk melakukannya.

• Visit left subtree, then root, then right subtree.

• Visit root, then left subtree, then right subtree.

• Visit root, then right subtree, then left subtree.

• Visit right subtree, then left subtree, then root.