Pohon berakar

    Pohon berakar adalah pohon yang satu buah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi arah sehingga menjadi graf berarah. Pada suatu pohon berakar, simpul yang memiliki derajat keluar sama dengan nol dinamakan daun.

Terminologi pada Pohon Berakar

*Anak(child atau children) dan orang tua(parent)
   b,c dan d adalah anak-anak simpul a, adalah orang tua dari anak-anak itu.

*Lintasan (path)
   Lintasan dari a ke j adalah a,b,e,j. Panjang lintasan dari a ke j adalah 3.

*Saudara Kandung (sibling)
   F adalah saudara kandung e,tetapi g bukan saudara kandung e, karena orang tua mereka berbeda.

*subtree

*derajat(degree)
   Derajat sebuah simpul adalah jumlah anak pada simpul tersebut

*daun(leaf)
   Simpul yang berderajat nol (atau tidak mempunyai anak) disebut daun. Simpul h,i,j,f,c,l,m adalah daun.

*simpul dalam (internal modes)
   Simpul yang mempunyai anak disebut simpul dalam. Simpul b,d,e,g, dan k adalah simpul dalam.

*aras(level) atau tingkat

*tinggi(height) atau kedalaman (depth)
Aras maksimum dari suatu pohon disebut tinggi atau kedalaman pohon tersebut.