樹

在圖論和計算機應用中，樹是簡單的非線性結構，樹中有且僅有一個沒有前驅的節點稱為“根”，其餘節點分成 m 不交的有限時間集合 T1，T2，…，Tm。，每個集合又是一棵樹，稱 T1，T2，…，Tm，為根結點的子樹。

·父節點：每一個節點只有一個前件，無前件的節點只有一個，稱為樹的根結點（簡稱樹的根）。

·子節點：每一個節點可以後多個後件，無後件的節點稱為葉子節點。

徠·樹的度：所有節點最大的度。

·樹的深度：樹的最大層次。