Page 13 - Materi Informatika 06 Juli 2025_Neat

 Complete binary tree, disebut juga dengan perfect
binary tree. Yang mana memiliki ciri khas yaitu 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 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

5