Pada kesempatan ini saya akan mencoba membahas tentang penyajian Pohon Biner
• Tree dapat dibuat dengan menggunakan linked list secara
rekursif.
• Linked list yang digunakan adalah double linked list non
circular
• Data yang
pertama kali masuk akan menjadi node root.
• Data yang lebih kecil dari data node root akan masuk dan
menempati node kiri dari node root, sedangkan jika lebih besar dari data node
root, akan masuk dan menempati node di sebelah kanan node root.
Sebagai contoh:
Buatlah pohon biner dari barisan bilangan berikut:
1. 12,22,8,19,10,9,20,4,2,6
2. 2,3,4,5,50,10,15,13,20,12
3. 7,13,4,6,5,9,15,20,60,14,40,70
4. 50,45,55,60,70,40,35,30,20,80,,75,85
5. 12,13,11,17,19,21,20,22,14,18,16,15
Maka hasil dari soal tersbut diatas yaitu:
