關於二叉樹有一點需要注意：二叉樹並不是樹的一種特殊形式。
二叉樹又有幾種特殊的形式：二叉排序樹（二叉查詢樹）、最優二叉樹（哈弗曼樹）、二叉堆。
二叉排序樹它或者是一棵空樹；或者是具有下列性質的二叉樹：
1，若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；
2，若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；
3，左、右子樹也分別為二叉排序樹；
哈弗曼樹的特點就是帶權路徑長度最小，因此還叫最優二叉樹。另外，哈弗曼樹是完全二叉樹。
二叉堆分小頂堆和大頂堆：
對於序列 有ki<=
k2i且ki<=
k(2i+1)
即根節點小於任意乙個孩子節點，稱為小頂堆 ki>=
k2i且ki>=
k(2i+1) 即根節點大於任意乙個孩子節點，稱為大頂堆
對二叉樹總結如上，歡迎補充。
資料結構 二叉樹 反轉二叉樹
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.二叉樹的實現 有兩種實現方式，...