顯然樹中也沒有自環和重複邊。
有根樹
在一棵樹中可以指定一個特殊的節點根。一個有根的樹叫做有根樹。
有根樹中的節點可以根據到根的距離分層。一顆有根樹的層數叫做這棵樹的高度。節點最多的那一層的節點數叫做這棵樹的寬度。對於有根樹，每條邊都有一個特殊的方向指向根節點的方向，或者說上一層的方向（或者相反的，指向葉節點的方向，下一層的方向）。一條邊的兩個端點中，靠近根的那個節點叫做另一個節點的父節點（也叫父親、雙親、雙親節點），相反的，距離根比較遠的那個節點叫做另一個節點的子節點（也可以叫孩子，兒子，子女等）。父親方向的所有節點都叫做這個節點的祖先，兒子方向的所有節點都叫做這個節點的子孫。沒有子節點的子節點叫做葉節點（或者葉子節點）。由於到根的路徑隻有一條，根節點以外的節點的父節點永遠隻有一個，祖先就是這個點到根的路徑上的所有節點（包括根，不包括這個節點本身）。另外，以一個節點為根的樹是指包括這個節點和其所有子孫，並以這個節點為根的樹。由於一般不需要這以外的子樹，每一個節點也可以對應到一個以其為根的樹，一個節點的子樹通常也是指以這個節點的子節點為根的樹。
如果一顆有根樹每個節點的子樹最多有n個，同時每個節點在其父節點中都有固定的可能可以留空的位置，這棵樹叫做n叉樹。其中每個節點都可以有兩個固定位置的子樹的有根樹叫做二叉樹，二叉樹中每個節點的兩個子樹分彆叫做左子樹和右子樹，由於位置固定，沒有左子樹的時候也是可以有右子樹的。而“多叉樹”通常並不指n為任意值的n叉樹，隻是在和n叉樹作比較的時候表示普通的有根樹。
對於隨機的樹，高度的平均複雜度是ologn，但是沒有限製而且不隨機的樹高度也可以達到on，也就是除了葉節點都隻有一個子樹，或者常數個分支的情況。所以樹作為數據結構時通常需要另外進行平衡。
加載更多
相關搜索
常見園林樹木160種
樹的簡筆畫
樹圖片
艾青樹現代詩
一棵大樹圖片
樹圖片大全大圖
樹艾青原文
樹的種類名稱及圖片
加載更多
相關搜索
常見園林樹木160種
樹的簡筆畫
樹圖片
艾青樹現代詩
一棵大樹圖片
樹圖片大全大圖
樹艾青原文
樹的種類名稱及圖片
加載更多
相關搜索
常見園林樹木160種
樹的簡筆畫
樹圖片
艾青樹現代詩
一棵大樹圖片
樹圖片大全大圖
樹艾青原文
樹的種類名稱及圖片
加載更多
相關搜索
常見園林樹木160種
樹的簡筆畫
樹圖片
艾青樹現代詩
一棵大樹圖片
樹圖片大全大圖
樹艾青原文
樹的種類名稱及圖片