POHON
POHON
3 POHON M-ARY
TERMINOLOGI PADA POHON BERAKAR
Terminologi pada pohon berakar ini menggunakan pohon berakar untuk
membedakannya pohon yang tidak berakar atau bisa di sebut dengan (free tree).
Dan Terminologi pada pohon berakar ini memiliki bagian – bagian Adapun sebagai
berikut :
Gambar
TERMINOLOGI PADA POHON BERAKAR
1. Child atau children (Anak) dan parent (orangtua)
Simpul y dikatakan anak simpul x jika ada sisi dari simpul x ke y dan
Orangtua dari simpul y adalah simpul x.
Pada gambar : Penjelasan :
Penjelasan :
Pohon berakar terurut Adalah pohon berakar yang urutan anak-anaknya penting. jika
pohon berakar terurut pada simpul x dan mempunyai p buah upapohon , kita akan
mengacunya sebagai upapohon
pertama , upapohon kedua , .... , upapohon ke-p
POHON BERAKAR
TERURUT
Contoh pohon berakar terurut , dua pohon terurut yang berbeda
POHON BERAKAR
TERURUT