Page 13 - Materi Informatika 04 Juli 2025_Neat

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 Skewed Gambar 9. Right
Tree Skewed Tree

b) Lineal chart, merupakan pohon yang dapat memiliki lebih
dari dua node. Struktur silsilah keluarga sering
menggunakan jenis tree lineal chart.

Gambar 10. Lineal Chart Tree

5