Tree atau pohon merupakan non linear struktur data. Tree merupakan salah satu hal yang penting di dunia komputer/ teknologi dan 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). Tree terdiri dari akar atau root atau induk, yang berisi himpunan node dan garis berarah yang disebut branch yang menghubungkan dua node. Dibawah ini merupakan istilah - istilah dalam Tree : 1. Prodecessor : node yang berada diatas node tertentu. 2. Successor : node yang berada di bawah node tertentu. 3. Ancestor : seluruh node yang terletak seb...