$TREE Pohon adalah struktur data non-linear yang meniru struktur pohon hierarkis, dengan nilai akar dan pohon cabang dari anak-anak dengan satu simpul utama, yang diwakili sebagai kumpulan pohon yang terhubung simpul. Disebut "non-linear" karena, tidak seperti struktur data seperti array atau daftar terhubung, tidak ada jalur sederhana dan berurutan dari satu elemen ke elemen lainnya.

Berikut adalah beberapa konsep utama dan jenis pohon:

Konsep Utama

Simpul: Setiap elemen dalam pohon. Dapat berisi data dan tautan ke simpul lainnya.

Akar: Simpul tertinggi dalam pohon. Sebuah pohon hanya dapat memiliki satu akar.

Tepi: Tautan antara dua simpul.

Induk: Simpul yang memiliki simpul cabang.

Anak: Simpul yang terhubung ke simpul lain di bawahnya dengan satu level.

Daun: Simpul yang tidak memiliki simpul cabang.

Pohon Cabang: Bagian dari pohon yang dianggap sebagai pohon itu sendiri, dan berakar di salah satu simpul cabang.

Tinggi: Panjang jalur terpanjang dari akar ke simpul daun.