深度（高度）：層數
滿二叉樹：深度k上不能再新增葉結點
完全二叉樹：深度k上，第k層只刪除右邊的葉結點
不完全二叉樹：深度k上，第k層刪除了左邊的葉結點
排序二叉樹：左根右的數值從小到大，且不重複
最優二叉樹（哈夫曼樹）：結點的度不為1，帶權（一般右子樹帶權）的路徑長度最短。
二叉樹的順序儲存：採用虛擬結點補全成完全二叉樹，再從上到下、從左到右標識下標值，存入一塊記憶體。（這種儲存方式浪費空間）
二叉樹常用兩種鏈式儲存結構：二叉鍊錶、三叉鍊錶（三叉鍊錶中的結點比二叉鍊錶多了乙個指向雙親的指標域）。
二叉鍊錶的遞迴遍歷：
先序遍歷：根左右
中序遍歷：左根右
後序遍歷：左右根
層序遍歷：按層從上到下、從左到右
利用遍歷可以實現許多運算，如求樹的高度。
二叉鍊錶的非遞迴遍歷（棧）：1、指標指向左孩子；2、取棧頂元素；3、出棧；4、指向右孩子【迴圈1-4，到指標或棧為空】
樹有三種鏈式儲存結構：1、孩子鍊錶；2、孩子兄弟鍊錶；3、雙親表
森林轉換為二叉樹：1）每棵樹轉換為二叉樹；2）轉換成的二叉樹的根節點看為兄弟結點連線。
構造哈夫曼樹：1、結點按權排成一排；2、權值最小的合成新二叉樹，其根結點的值為子結點權之和；3、將新結點與剩餘結點比對，最小的合成……（以此類推，直至剩一棵樹）
哈夫曼樹**於判定樹，利用子結點權重不同，使權重小的被比較的次數最小，則權重大的離根結點越近。
資料結構 樹，二叉樹
樹 1 樹是n n 0 個有限個資料的元素集合，形狀像一顆倒過來的樹。2 節點 結點包含資料和指向其它節點的指標。3 根節點 樹第乙個結點稱為根節點。4 結點的度 結點擁有的子節點個數。5 葉節點 沒有子節點的節點 度為0 6 父子節點 乙個節點father指向另乙個節點child，則child為孩...
《資料結構》 二叉樹
二叉樹 是 n個結點的有限集，它或為空集，或由乙個根結點及兩棵互不相交的 分別稱為該根的左子樹和右子樹的二叉樹組成。二叉樹不是樹的特殊情況，這是兩種不同的資料結構 它與無序樹和度為 2的有序樹不同。二叉樹的性質 1 二叉樹第 i層上的結點數最多為 2 i 1 2 深度為 k的二叉樹至多有 2 k 1...
資料結構 二叉樹
1.二叉樹 二叉樹是一種特殊結構的樹，每個節點中最多有兩個子節點，如圖1所示 圖1 二叉樹 在圖1中的二叉樹裡，a c有兩個子節點，b d有乙個子節點。對於二叉樹還有圖2中的以下情況 圖2 二叉樹的特殊情況 在博文中還介紹了滿二叉樹和完全二叉樹還有其他的特殊二叉樹。2.二叉樹的實現 有兩種實現方式，...