樹

樹是沒有自環的連通圖。

森林是指互相不交併樹的集合。樹圖廣泛應用於計算機科學的數據結構中，比如二叉查找樹，堆，Trie樹以及數據壓縮中的霍夫曼樹等等。在計算機應用中，樹是簡單的非線性結構，樹中有且僅有一個沒有前驅的節點稱為“根”，其餘節點分成 m 個互不相交的有限集合 T1，T2，…，Tm。，每個集合又是一棵樹，稱 T1，T2，…，Tm，為根結點的子樹。 ^[1] 

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

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

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

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

樹的等價描述 ^[2] 

·樹T的任意兩個結點有且僅有一條路徑相連。 ^[2] 

·任意刪掉樹T中一條邊後形成的圖不連通。 ^[2] 

·在樹T的任意兩個不相鄰結點間添加邊，會形成迴路。 ^[2] 

·含有n個結點的樹T是含有n-1條邊的連通圖。 ^[2] 

·含有n個結點的樹T是含有n-1條邊的無環圖。 ^[2]