資料結構--樹，二叉樹

標籤：

樹和二叉樹用來表示資料之間一對多的關係，而線性表，棧，隊列都是線性資料結構，用來表示一對一的關係。

樹只有一個根節點，根也有子節點，子節點又對應多個或者一個子節點。

根節點沒有父節點。

同一個節點有可能既是父節點，又是子節點。

普通節點含有子節點，葉子介面沒有子節點。

節點：樹的基本單位。

節點的度：節點子樹的個數。

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

葉子節點，無子節點的節點，即度為0的節點。

分支節點，有子節點的節點為分支節點。

節點層次，根節點1，以此類推。

輸的深度：節點最大層次。

有序樹：從左至右是有序的為有序樹，否則無序樹。

祖先節點，當前所在子節點到根節點之間經過的所有節點。

後代節點：以當前節點為根的子節點為後代節點。

森林：多個樹的集合。

 

資料結構--樹，二叉樹