1. 樹結構
資料結構中的樹是是對自然界中樹的形象的模仿，如圖1所示：
圖1 樹結構的抽象
自然界中的樹和資料結構中的樹都是由乙個根引出，樹是一種分層系統中的非線性結構。
2. 樹的術語
圖2 樹的示意圖
（1）結點
如圖2所示，a~i這些圓圈就是結點，它是樹的基本構成單位。結點中的內容是資料項和指向其他結點的分支共同組成的；
（2）父節點和子節點
在圖2中，對於結點a和b來說，a是b的父節點，也有叫做a是b的前驅；b是a 的子節點，也有叫做b是a的後繼；
（3）根結點
沒有父節點的結點就是根結點，比如圖2中a；
（4）度
任乙個結點中，其子節點的個數稱為度（度數）。比如結點a的度數是2，b的度數是3；c的度數是1；
（5）葉子節點
度數為0的結點，也就是最末尾不在有子節點的結點，比如圖2中d e f h i 這些都是葉子節點；
（6）結點的層數
從根節點開始到該節點的層數，規定根層數為0，那麼b的層數為1；d的層數為2，h的層數為3；
（7）樹的高度（深度）
從根節點到所有葉子節點中，節點的層數的最大值，在圖2中樹的高度為3.特別地，空樹的高度為-1.
《c++資料結構原理與經典問題求解》 編著：左飛
資料結構 樹
樹的概念 1.家族樹 在現實生活中，有入如下血統關係的家族可用樹形圖表示 張源有三個孩子張明 張亮和張麗 張明有兩個孩子張林和張維 張亮有三個孩子張平 張華和張群 張平有兩個孩子張晶和張磊。以上表示很像一棵倒畫的樹。其中 樹根 是張源，樹的 分支點 是張明 張亮和張平，該家族的其餘成員均是 樹葉 而...
資料結構 樹
1 定義 樹是一種非線性結構，是一種一對多的資料結構。分析樹的結構，我們用遞迴的方法，根結點下面又可以看做是子樹。2 樹的儲存結構 我們一般用孩子兄弟法儲存。也就是把乙個結點的左邊第乙個孩子放在此結點的左邊孩子，把此結點的右兄弟放在此結點的右邊孩子。這樣就產生了二叉樹。二叉樹和樹可以相互對應。3 二...
資料結構 樹
二叉樹性質回顧 滿二叉樹 完全二叉樹等 給定一棵二叉樹，要求分層遍歷該二叉樹，即從上到下按層次訪問該樹，每一層單獨輸出一行，每一層要求訪問的順序為從左到右。我們在遍歷的過程中將該層節點的孩子節點壓入乙個佇列，這樣就可以實現從上到下一層一層地遍歷該二叉樹。層序遍歷 並分層列印 如果不用分層的話只用佇列...