Tree adalah salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (one to many) antara elemen2. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan yang saling tak berhubungan satu sama lain (SubTree)
Istilah2 dalam Tree:
Predecessor: node yang berada di atas node tertentu
Successor: node yang berada di bawah node tertentu
Ancestor: seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama
Descendant: seluruh node yang terletak setelah node tertentu dan terletak pada jalur yang sama
Parent: predecessor satu level di atas node
Child: sucessor satu level di bawah node
Sibling: node tertentu yang memiliki parent yang sama
Subtree: bagian dari tree yang berupa satu node beserta descendantnya dan memiliki karakteristik dari tree
Size: banyaknya node dalam suatu tree
Height: banyaknya tingkatan/level dalam suatu tree
Root: satu2nya node khusus dalam tree yang tidak punya predecessor
Leaf: node2 dalam tree yang tidak mempunyai successor
Degree: banyaknya child yang dimiliki oleh suatu node