一棵樹中，最大的節點的度稱爲樹的度。樹由根結點和若干顆子樹構成的。樹是由一個集合以及在該集合上定義的一種關係構成的。集合中的元素稱爲樹的結點，所定義的關係稱爲父子關係。父子關係在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點具有特殊的地位，這個結點稱爲該樹的根結點，或稱爲樹根。
相關術語：節點的度：一個節點含有的子樹的個數稱爲該節點的度。
葉節點或終端節點：度爲0的節點稱爲葉節點。
非終端節點或分支節點：度不爲0的節點。
雙親節點或父節點：若一個節點含有子節點，則這個節點稱爲其子節點的父節點。
孩子節點或子節點：一個節點含有的子樹的根節點稱爲該節點的子節點。
兄弟節點：具有相同父節點的節點互稱爲兄弟節點。
節點的層次：從根開始定義起，根爲第1層，根的子節點爲第2層，以此類推；樹的高度或深度：樹中節點的最大層次。
堂兄弟節點：雙親在同一層的節點互爲堂兄弟。
節點的祖先：從根到該節點所經分支上的所有節點。
子孫：以某節點爲根的子樹中任一節點都稱爲該節點的子孫。
森林：由m（m=0）棵互不相交的樹的集合稱爲森林。
