樹由根節點和子節點構成，每個節點及其分支的所有節點構成一個樹，由子節點延伸出來的樹，稱為子樹。每個子節點的分支的數量等于他子樹的數量，這個子樹的數量又稱為度（Degree）。一顆樹的度為所有子節點最大的那個度。所以度是子節點的屬性，根節點代表這顆樹。

節點分類

節點的關系

樹中的最大的層次稱為樹的深度或者高度

樹的分類：有序樹和無序樹

有序樹中子節點位置也是一種屬性，如果子節點及其子樹交換位置，如果此時認為變成不同的樹，則為有序樹，否則認為是無序樹。

有序樹與數據存儲順序有關，無序樹與數據存儲順序無關。一般我們只討論有序數

因為樹中只有三種關系，即雙親，孩子，兄弟。所以樹由三種描述方法，即雙親表示法、孩子表示法、孩子兄弟表示法。內存的結構只有順序結構和鏈式結構，得用這兩種存儲結構進行描述。

雙親表示法：

順序結構定義

因為是順序存儲結構，所以通過索引很容易找到他的雙親節點，但是無法找孩子節點與兄弟節點。

孩子表示法：

由于子樹的數量不一致，所以每個節點的孩子個數可能有區別，所以某個節點的孩子節點用鏈表進行表示。便于查找孩子節點。

孩子節點的與拓展：雙親孩子表示法