Review Pertemuan 5

Node yang tidak memiliki parent dalam sebuah Tree disebut

• Leaf

• Root

• Child

• Sibling

Apa istilah untuk node-node yang memiliki parent yang saama?

• Ancestor

• Descendant

• Siblings

• Cousins

Dalam sebuah Binary Search Tree (BST), nilai semua node di subtree kiri harus

• Lebih besar dari nilai root

• Sama dengan nilai root

• Lebih kecil dari nilai root

• Boleh lebih besar atau kecil

Metode penelusuran Tree yang mengunjungi root terlebih dahulu, lalu subtree kiri, dan terakhir subtree kanan adalah...

• In-order

• Pre-order

• Post-order

• Level-order

Node yang tidak memiliki anak sama sekali dalam sebuah Tree disebut sebagai...

• Rppt

• Parent

• Branch

• Leaf

Apa jumlah maksimum anak yang bisa dimiliki oleh sebuah node dalam Binary Tree?

• Tidak terbatas

• Dua

• Satu

• Tiga

Tingkat atau level dari sebuah node Root dalam struktur data Tree selalu...

• 1

• 0

• -1

• Tergantung jumlah node

Metode penelusuran yang menghasilkan urutan nilai yang terurut (ascending) pada Binary Search Tree adalah...

• Pre-order

• In-order

• Post-order

• Random-order

Sebuah Tree di mana setiap node memiliki 0 atau 2 anak disebut...

• Complete Binary Tree

• Perfect Binary Tree

• Skewed Tree

• Full Binary Tree

penghubung yang menunjukkan hubungan dari parent ke child disebut?

• Edge

• Graph

• Cycle

• Forest