樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。在樹結構中，每一個結點只有一個前件，稱爲父結點，沒有前件的結點只有一個，稱爲樹的根結點，簡稱樹的根。每一個結點可以有多個後件，稱爲該結點的子結點。沒有後件的結點稱爲葉子結點。二叉樹是每個節點只能最多擁有2個子節點的樹結構，這些子節點一般被視爲左子節點和右子節點。
