Tugas Data Sturcture

Binary Tree     Sebelumnya saya sudah membahas tentang Binary Tree, namun kali ini saya akan lebih fokus atau melanjutkan rangkuman materi yang sudah saya bahas sebelumnya. Binary Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree). Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree :      a)   Prodecessor   : node yang berada diatas node tertentu. b)   Successor   : node yang berada di bawah node tertentu. c)   Ancestor   : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. d)   Descendant   : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. e)   Parent   : predecssor satu lev