Struktur Data Tree

Apa yang dimaksud dengan struktur data tree?

• Cara atau teknik untuk mengatur elemen data ke dalam bentuk tertentu

• Tipe struktur data yang sifatnya non-linier dan berbentuk hierarki

• Metode khusus untuk mengatur dan menyimpan data di komputer

• Struktur data yang disusun secara berurutan

Apa yang dimaksud dengan node pada struktur data tree?

• Simpul yang tidak memiliki child node

• Simpul teratas dari sebuah tree

• Simpul turunan dari simpul di atasnya

• Entitas pada struktur data tree yang mengandung sebuah nilai dan pointer

Apa yang dimaksud dengan leaf node pada struktur data tree?

• Simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree

• Simpul yang tidak memiliki child node

• Simpul teratas dari sebuah tree

• Simpul turunan dari simpul di atasnya

Apa yang dimaksud dengan root pada struktur data tree?

• Simpul yang tidak memiliki child node

• Simpul teratas dari sebuah tree

• Simpul turunan dari simpul di atasnya

• Entitas pada struktur data tree yang mengandung sebuah nilai dan pointer

Apa yang dimaksud dengan edge pada struktur data tree?

• Garis yang menghubungkan antara dua buah simpul dalam tree

• Simpul yang tidak memiliki child node

• Simpul teratas dari sebuah tree

• Simpul turunan dari simpul di atasnya

Apa yang dimaksud dengan Degree of node?

• Derajat maksimum simpul di antara semua simpul pada tree

• Derajat simpul pada sebuah leaf node

• Setiap simpul dari tree beserta turunannya

• Jumlah simpul pada hierarki tree

Apa yang dimaksud dengan Subtree?

• Derajat maksimum simpul di antara semua simpul pada tree

• Derajat simpul pada sebuah leaf node

• Setiap simpul dari tree beserta turunannya

• Jumlah simpul pada hierarki tree

Jenis tree yang simpulnya hanya dapat memiliki paling banyak 2 simpul anak disebut?

• General tree

• Binary tree

• Balanced tree

• Binary search tree

Apabila tinggi dari subtree sebelah kiri dan subtree sebelah kanan sama atau berbeda hanya berbeda 1, maka disebut sebagai?

• General tree

• Binary tree

• Balanced tree

• Binary search tree

Struktur data tree yang digunakan untuk berbagai algoritma pencarian dan pengurutan disebut?

• General tree

• Binary tree

• Balanced tree

• Binary search tree