Page 14 - E-Modul Informatika Kelas IX Tingkat SMP_Neat

semua node internal memiliki 2 children dan
semua leaf memiliki level yang sama.

Gambar 7. Complete Binary Tree

 Skewed binary tree, merupakan tree biner miring
yang didominasi oleh satu child atau tidak
memiliki anak sama sekali. Terdapat 2 jenis
khusus pohon biner miring:

Gambar 8. Left Gambar 9. Right
Skewed Tree Skewed Tree

b) Lineal chart, merupakan pohon yang dapat memiliki

lebih dari dua node. Struktur silsilah keluarga sering
menggunakan jenis tree lineal chart.

6

6