Jelaskan Definisi untuk pohon berakar dari Pohon biner

Sebuah panah langsung mengacu pada penghubung dari ayah ke anak nya (panah di gambar dalam pohon).

Akar dari pohon adalah simpul tanpa ayah. Terdapat paling banyak satu akar dalam pohon berakar.

Sebuah daun adalah simpul yang tidak memiliki anak.

Kedalaman sebuah simpul n adalah panjang jalan dari akar ke simpul. Himpunan semua simpul pada kedalaman yang diberikan kadang-kadang dinamai dengan Tingkat (Level) dari pohon. Akar memiliki kedalaman kosong.

Tinggi sebuah pohon adalah panjang jalan dari akar ke daun-daunnya.

Saudara adalah simpul yang memiliki ayah yang sama

Jika terdapat sebuah jalan dari simpul p ke simpul q, di mana simpul p lebih dekat ke akar daripada q, maka p adalah leluhur dari q dan q adalah keturunan p.

Lebar daris sebuah simpul adalah jumlah keturunan termasuk simpul itu sendiri.