tree

Apa yang dimaksud dengan simpul root dalam struktur data tree?

• Simpul yang berada di tingkat paling bawah tree

• Simpul yang tidak memiliki induk (parent)

• Simpul yang memiliki dua anak kiri dan kanan

• Simpul dengan hubungan siklus

Apa yang dimaksud dengan operasi "Insert" pada tree?

• Menambahkan simpul baru di posisi sembarang

• Menambahkan simpul berdasarkan aturan hierarki kiri atau kanan

• Menghapus simpul dari tree

• Menghitung jumlah simpul dalam tree

raversal InOrder pada tree dilakukan dengan urutan:

• Root → Left → Right

• Left → Root → Right

• Left → Right → Root

• Root → Right → Left

Apa perbedaan mendasar antara Tree dan Graph?

• Tree memiliki simpul root, sedangkan Graph tidak memiliki akar

• Tree selalu tidak terhubung, sedangkan Graph selalu terhubung

• Tree boleh memiliki siklus, sedangkan Graph tidak boleh

• Tree tidak memiliki arah, sedangkan Graph selalu berarah

Apa yang dimaksud dengan Binary Search Tree (BST)?

• Pohon yang memiliki lebih dari dua anak pada setiap simpul

• Pohon dengan siklus yang memungkinkan traversal berulang

• Pohon di mana setiap simpul memiliki anak kiri lebih kecil dan anak kanan lebih besar

• Pohon di mana semua simpul memiliki nilai yang sama

Apa fungsi utama dari operasi Find Min dalam tree?

• Menghitung jumlah node terkecil dalam tree

• Menemukan simpul dengan jumlah anak paling sedikit

• Mencari tinggi tree pada level minimal

• Mencari simpul dengan nilai terkecil dalam tree

Traversal PostOrder dilakukan dengan urutan:

• Root → Left → Right

• Left → Right → Root

• Root → Right → Left

• Left → Root → Right

Dalam tree, apa yang dimaksud dengan leaf (daun)?

• Simpul yang hanya memiliki satu anak

• Simpul yang berada pada level tertinggi

• Simpul dengan lebih dari dua anak

• Simpul yang tidak memiliki anak

Apa yang terjadi jika sebuah tree memiliki siklus?

• Tree tetap bisa beroperasi normal

• Tree menjadi tidak valid karena melanggar aturan

• Tree menjadi Graph karena adanya siklus

• Tree berubah menjadi binary search tree

Jenis tree yang memiliki jumlah anak tidak terbatas disebut:

• Binary Tree

• Binary Search Tree

• General Tree

• AVL Tree