Struktur data pohon (tree)

 struktur data tree  terdiri atas kumpulan simpul (node) dimana setiap simpul dari tree digunakan untuk menyimpan nilai dan sebuah list rujukan ke simpul lain yang disebut simpul anak (child node) tiap tiap dari tree akan dihubungkan oleh sebuah garis hubung yang dalam istilah teknis disebut edge.

1) node = node (simpul) adlah entitas pada struktur pada data tree yang mengandung sebuah nilai dan pointer ysng menunjuik simpul dibawahnya(child note).simpul juga dikenal sebagai vertex 

2) child node=simpul anak adlah simpul turunan dari simpul atasnya.setiap simpul dalam pohon dapat memiliki simpul  anak  yang terhung ke bawahnya 

3) leaf node =simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree.simpul data tree .simpul ini biasa disebut juga sebagai juga sebagai external node

a) tingkat (level) dan kedalam depth 

tingkat adalah jarak antara simpul dengan akar.tingkat akar adalah 0,tingkat simpul anak langsung dari akar adalah 1,tingkat simpul anak dari simpul anak ,adalah 2, dan seterusnya .kedalam adalah tingkat terbesar dalam pohon, yaitu tingkat maksimum  dari semua simpul dalam pohonn

b) repsentasi data pohon 

data pohon dapat direpsentasikan dalam beberapa cara,tergantungpada kebutuhan dan jenis operasi yang akan dilakukan pada pohon tersebut .beberapa repsentasikan yang umum adalah repsentasi menggunakan pointer atau referemsi antarsimpul