(1) struktur data yang, pada awalnya, simpul akar dari masukan. Masing-masing daun adalah sebuah node atau node internal. Node internal adalah sebuah node anak dan satu atau lebih tua, yang disebut node anak. Anak-anak node adalah saudara kandung. Sebaliknya, akar pohon fisik biasanya digambarkan di atas struktur dan digambarkan di bagian bawah daun. (2) afiliasi, perkawinan, acyclic grafik. Ini lama berdiri dan memerintahkan kecuali dinyatakan. Definisi resmi: baik (1) adalah pohon

• kosong (node) atau
• batang dan nol atau lebih subtrees.