1.通用樹結構是採用雙親孩子表示法模型建立的
每個結點都有乙個指向其雙親的指標
每個結點都有若干個指向其孩子的指標
2.另一種樹結構模型
孩子兄弟表示法模型
每個結點都有乙個指向其第乙個孩子的指標
每個結點都有乙個指向其第乙個右兄弟的指標
每個結點包含乙個資料指標和兩個結點指標
資料指標：指向儲存於樹中的資料
孩子結點指標：指向第乙個孩子
兄弟結點指標：指向第乙個右兄弟
孩子兄弟表示法的特點
能夠表示任意的樹形結構
每個結點中有且僅有三個指標域（ 資料指標，孩子結點指標，兄弟結點指標）
每個結點的結構簡單（只有孩子結點指標和兄弟結點指標構成了「樹杈」）
二叉樹定義:
二叉樹是由 n ( n
≥0 ) 個結點組成的有限集合，該集合或者為空，或者是由乙個根結點加上兩棵分別稱為左子樹和右子樹的、互不相交的二叉樹組成。
特殊的二叉樹：
滿二叉樹，如果二叉樹中所有分支結點的度數都為2，且葉子結點都在同一層次上，則稱這類二叉樹為滿二叉樹。
完全二叉樹，如果一棵具有n個結點的高度為k的二叉樹，它的每乙個結點都與高度為kk kk的滿二叉樹中編號為1-n的結點一一對應，則稱這棵二叉樹為完全二叉樹。（從上到下從左到右編號）
完全二叉樹的葉結點僅出現在最下面兩層
最下層的葉結點一定出現在左邊
倒數第二層的葉結點一定出現在右邊
完全二叉樹中度為11的結點只有左孩子
同樣結點數的二叉樹，完全二叉樹的高度最小
總結：通用樹結構還可以根據孩子兄弟表示法實現
孩子兄弟表示法的本質是將通用樹轉化為二叉樹
二叉樹是最多只有兩個孩子的樹
資料結構 二叉樹 反轉二叉樹
include using namespace std define maxsize 1000 struct binary tree node class queue queue queue void queue push binary tree node btn binary tree node ...
《資料結構》 二叉樹
二叉樹 是 n個結點的有限集，它或為空集，或由乙個根結點及兩棵互不相交的 分別稱為該根的左子樹和右子樹的二叉樹組成。二叉樹不是樹的特殊情況，這是兩種不同的資料結構 它與無序樹和度為 2的有序樹不同。二叉樹的性質 1 二叉樹第 i層上的結點數最多為 2 i 1 2 深度為 k的二叉樹至多有 2 k 1...
資料結構 二叉樹
1.二叉樹 二叉樹是一種特殊結構的樹，每個節點中最多有兩個子節點，如圖1所示 圖1 二叉樹 在圖1中的二叉樹裡，a c有兩個子節點，b d有乙個子節點。對於二叉樹還有圖2中的以下情況 圖2 二叉樹的特殊情況 在博文中還介紹了滿二叉樹和完全二叉樹還有其他的特殊二叉樹。2.二叉樹的實現 有兩種實現方式，...