資料結構樹
一．樹的定義
樹：n個結點的有限集。
任意乙個非空樹中：1.有且僅有乙個特定的稱為根（root）的結點
2.當n>1，其餘結點可分為m個互不相交的有限集t1，t2…..其餘每乙個集合本身又是一顆樹，稱為根的子樹。
注意：根結點唯一
子樹個數無限制，不相交。
二．結點的分類
度：節點擁有的子樹數
內部結點（除根節點）：葉節點（終端結點）度為0，分支結點（非終端結點）度不為0
樹的度為內部結點的度的最大值
三．結點間的關係
結點的子樹稱為節點的孩子，結點被稱為孩子結點的雙親
同乙個雙親的孩子之間互稱兄弟，結點的祖先是從根到該結點所經分支上的所有節點。以某節點為根的子樹中的任意結點都稱為該節點的子孫。
四．樹的其他相關概念
1. 層樹中結點的最大層次稱為樹的深度或高度
2. 有序樹：樹中結點的各子樹看成從左至右是有次序的
無序樹
3. 森林：m棵互不相交的樹的集合
五．樹的儲存結構
1.雙親表示法
每個結點中，附設乙個指示器指示其雙親結點到鍊錶中的位置。
儲存結構的設計是乙個非常靈活的過程，乙個儲存結構設計得是否合理，取決於基於該儲存結構的運算是否適合，是否方便，時間複雜度好不好等。
2.孩子表示法
3.孩子兄弟表示法
任意一棵樹，他的結點的第乙個孩子如果存在就是唯一的，他的有兄弟如果存在也是唯一的。設定兩個指標，分別指向該結點的第乙個孩子和此結點的右兄弟。
資料結構 樹
樹的概念 1.家族樹 在現實生活中，有入如下血統關係的家族可用樹形圖表示 張源有三個孩子張明 張亮和張麗 張明有兩個孩子張林和張維 張亮有三個孩子張平 張華和張群 張平有兩個孩子張晶和張磊。以上表示很像一棵倒畫的樹。其中 樹根 是張源，樹的 分支點 是張明 張亮和張平，該家族的其餘成員均是 樹葉 而...
資料結構 樹
1 定義 樹是一種非線性結構，是一種一對多的資料結構。分析樹的結構，我們用遞迴的方法，根結點下面又可以看做是子樹。2 樹的儲存結構 我們一般用孩子兄弟法儲存。也就是把乙個結點的左邊第乙個孩子放在此結點的左邊孩子，把此結點的右兄弟放在此結點的右邊孩子。這樣就產生了二叉樹。二叉樹和樹可以相互對應。3 二...
資料結構 樹
二叉樹性質回顧 滿二叉樹 完全二叉樹等 給定一棵二叉樹，要求分層遍歷該二叉樹，即從上到下按層次訪問該樹，每一層單獨輸出一行，每一層要求訪問的順序為從左到右。我們在遍歷的過程中將該層節點的孩子節點壓入乙個佇列，這樣就可以實現從上到下一層一層地遍歷該二叉樹。層序遍歷 並分層列印 如果不用分層的話只用佇列...