Pohon Biner

Definisi
Pohon (Tree) adalah graf tak-berarah terhubung
yang tidak mengandung sirkuit

Matematika Diskrit 2
Matematika Diskrit 3
Pohon Biner (binary tree)
Adalah pohon n-ary dengan n = 2.
Pohon yang paling penting karena banyak
aplikasinya.
Setiap simpul di dalam pohon biner mempunyai
paling banyak 2 buah anak.
Dibedakan antara anak kiri (left child) dan anak
kanan (right child)
Karena ada perbedaan urutan anak, maka pohon
biner adalah pohon terurut.

Matematika Diskrit 4
Gambar Dua buah pohon biner yang berbeda

Matematika Diskrit 5
Matematika Diskrit 6
Matematika Diskrit 7
Matematika Diskrit 8
Terapan Pohon Biner

daun  operand
simpul dalam  operator

Matematika Diskrit 9
(a + (b * c))/((d+e)-f*(g+h))
Buatlah pohon biner?
Matematika Diskrit 11
1 uang logam dilempar sebanyak 3 kali. Tuliskan
semua kemungkinan? 1 logam : muncul A atau G
Matematika Diskrit 13