ULANGAN BAB 1 KELAS 9

Struktur data pohon biner adalah …

• Pohon yang setiap simpulnya memiliki tepat tiga anak

• Pohon yang setiap simpulnya memiliki paling banyak dua anak

• Pohon yang semua simpulnya memiliki anak yang sama banyak

• Pohon yang hanya memiliki satu cabang lurus

Simpul yang tidak memiliki anak dalam sebuah pohon disebut …

• Edge

• Node internal

• Leaf

• Root

Tingkat (level) suatu simpul dalam pohon dihitung mulai dari …

• Jumlah anak simpul tersebut

• 0 pada root

• 1 pada root

• Jumlah daun dalam pohon

Struktur data graf yang arah hubungannya diperhatikan disebut …

• Graf tak berarah

• Graf berarah (directed graph)

• Graf terhubung

• Graf berbobot

Ada berapa jenis struktur data . . .

• 8

• 5

• 6

• 7

Note teratas disebut . . . .

• root

• child

• leaf

• Level order

Suatu graf disebut terhubung jika …

• Graf tersebut berarah

• Semua simpul memiliki derajat genap

• Jumlah sisi sama dengan jumlah simpul

• Terdapat lintasan dari setiap simpul ke setiap simpul lain

Struktur data pohon dapat digambarkan seperti …

• Hierarki seperti struktur organisasi

• Jaringan berbentuk lingkaran

• Rantai yang lurus

• Daftar belanja

Bagian paling atas dari sebuah pohon disebut …

• Leaf

• Edge

• Branch

• Root

Simpul (node) yang tidak memiliki anak disebut …

• Edge

• Root

• Daun (leaf)

• Induk