樹狀圖是一種資料結構，它是由n（n>=1）個有限結點組成乙個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：
每個結點有零個或多個子結點；沒有父結點的結點稱為根結點；每乙個非根結點有且只有乙個父結點；除了根結點外，每個子結點可以分為多個不相交的子樹；
1. 結點的度（degree）：結點的子樹個數
2. 樹的度：樹的所有結點中最大的度數
3. 葉結點（leaf）：度為0的結點
4. 父結點（parent）：有子樹的結點是其子樹 的根結點的父結點
5. 子結點（child）：若a結點是b結點的父結 點，則稱b結點是a結點的子結點；子結點也 稱孩子結點。
6. 兄弟結點（sibling）：具有同一父結點的各 結點彼此是兄弟結點。
7. 路徑和路徑長度：從結點n1到nk的路徑為一 個結點序列n1 , n2 ,… , nk , ni是 ni+1的父結 點。路徑所包含邊的個數為路徑的長度。
8. 祖先結點(ancestor)：沿樹根到某一結點路 徑上的所有結點都是這個結點的祖先結點。
9. 子孫結點(descendant)：某一結點的子樹 中的所有結點是這個結點的子孫。
10. 結點的層次（level）：規定根結點在1層， 其它任一結點的層數是其父結點的層數加1。
11. 結點的層次（level）：規定根結點在1層， 其它任一結點的層數是其父結點的層數加1。
12. 樹的深度（depth）：樹中所有結點中的最 大層次是這棵樹的深度。
資料結構 樹
樹的概念 1.家族樹 在現實生活中，有入如下血統關係的家族可用樹形圖表示 張源有三個孩子張明 張亮和張麗 張明有兩個孩子張林和張維 張亮有三個孩子張平 張華和張群 張平有兩個孩子張晶和張磊。以上表示很像一棵倒畫的樹。其中 樹根 是張源，樹的 分支點 是張明 張亮和張平，該家族的其餘成員均是 樹葉 而...
資料結構 樹
1 定義 樹是一種非線性結構，是一種一對多的資料結構。分析樹的結構，我們用遞迴的方法，根結點下面又可以看做是子樹。2 樹的儲存結構 我們一般用孩子兄弟法儲存。也就是把乙個結點的左邊第乙個孩子放在此結點的左邊孩子，把此結點的右兄弟放在此結點的右邊孩子。這樣就產生了二叉樹。二叉樹和樹可以相互對應。3 二...
資料結構 樹
二叉樹性質回顧 滿二叉樹 完全二叉樹等 給定一棵二叉樹，要求分層遍歷該二叉樹，即從上到下按層次訪問該樹，每一層單獨輸出一行，每一層要求訪問的順序為從左到右。我們在遍歷的過程中將該層節點的孩子節點壓入乙個佇列，這樣就可以實現從上到下一層一層地遍歷該二叉樹。層序遍歷 並分層列印 如果不用分層的話只用佇列...