樹：一種非線性的資料結構，由n(n>=0)個結點組成的有限集合。
空樹：當n = 0時，樹為空。
根結點：根結點沒有直接前驅，只有直接後繼。
子結點：結點的後繼被稱為子結點。
父親結點：若乙個節點含有子節點，則這個節點稱為其子節點的父節點。
兄弟結點：具有相同父結點的結點被稱為兄弟結點。
度：乙個結點擁有子結點的個數稱為結點的度。
樹的度：一顆樹中，最大的結點的度稱為樹的度。
結點的祖先：從根到該節點所經分支的所有結點。
結點的層次：從根開始定義起，根為第1層，根的子節點為第2層，以此類推。
樹的高度或深度：樹中節點的最大層次；
1.無序樹、
無序樹：任意結點的子結點之間沒有順序關係，也稱為自由樹。
2.有序樹
樹中任意節點的子結點之間有順序關係，這種樹稱為有序樹。
3.二叉樹
二叉樹：每個結點最多有兩個子樹的樹結構。
左子樹及右子樹：結點的兩個子結點被稱為左子樹和右子樹。
4.霍夫曼樹
霍夫曼樹：帶權路徑最短的二叉樹稱為哈夫曼樹或最優二叉樹；
資料結構 樹
樹的概念 1.家族樹 在現實生活中，有入如下血統關係的家族可用樹形圖表示 張源有三個孩子張明 張亮和張麗 張明有兩個孩子張林和張維 張亮有三個孩子張平 張華和張群 張平有兩個孩子張晶和張磊。以上表示很像一棵倒畫的樹。其中 樹根 是張源，樹的 分支點 是張明 張亮和張平，該家族的其餘成員均是 樹葉 而...
資料結構 樹
1 定義 樹是一種非線性結構，是一種一對多的資料結構。分析樹的結構，我們用遞迴的方法，根結點下面又可以看做是子樹。2 樹的儲存結構 我們一般用孩子兄弟法儲存。也就是把乙個結點的左邊第乙個孩子放在此結點的左邊孩子，把此結點的右兄弟放在此結點的右邊孩子。這樣就產生了二叉樹。二叉樹和樹可以相互對應。3 二...
資料結構 樹
二叉樹性質回顧 滿二叉樹 完全二叉樹等 給定一棵二叉樹，要求分層遍歷該二叉樹，即從上到下按層次訪問該樹，每一層單獨輸出一行，每一層要求訪問的順序為從左到右。我們在遍歷的過程中將該層節點的孩子節點壓入乙個佇列，這樣就可以實現從上到下一層一層地遍歷該二叉樹。層序遍歷 並分層列印 如果不用分層的話只用佇列...