G3N3MICA: Penyajian Pohon Biner (Binary Tree)

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.

Berikut contoh penyajian pohon biner ;

1. 12, 22, 8, 19, 10, 9, 20, 4, 2, 6

2. 2, 3, 4, 5, 50, 10, 15, 13, 20, 12, 10, 5, 7

3. 7, 13, 4, 6, 5, 9, 15, 20, 60, 14, 40, 70

4. 50, 45, 55, 50, 40, 40, 60, 70, 40, 35, 30, 20, 80, 75, 85

5. 12, 13, 11, 17, 19, 21, 20, 22, 13, 14, 18, 16, 15