路徑
從節點n1到nk的路徑定義爲節點n1，n2，……，nk的一個序列，使得對於1≤i<k節點ni是ni+1的父親。這條路徑的長是爲該路徑上的邊的條數，即k-1。從每一個節點到它自己有一條長爲0的路徑。
深度
對任意節點ni，ni的深度爲從根到ni的唯一的路徑的長。因此，根的深度爲0。
高度
ni的高是從ni到一片樹葉的最長路徑的長。因此所有的樹葉的高都是0。一棵樹的高等於它的根的高。
一棵樹的深度等於它的最深的樹葉的深度；該深度總是等於這棵樹的高。
PS：有的文章中根的深度爲1，樹葉的高度爲1。