定義：有窮結點的集合，可為空，若不為空，則其由根節點、左子樹、右子樹組成。
特殊二叉樹：斜二叉樹、完美（滿）二叉樹、完全二叉樹
幾個重要的性質：
1、乙個二叉樹第i層的最大結點數為：2的i-1次方；
2、深度為k的二叉樹有最大結點總數為：2的k-1次方；
3、對任何非空二叉樹t，若n0表示葉結點的個數、n2是度為2的非葉節點個數，那麼兩者滿足關係n0=n2+1。
4、二叉樹的邊和結點的關係：n0+n2+n1-1=0*n0+1*n1+2*n2
常用遍歷方法：
先序—- 根、左子樹、右子樹；
中序— 左子樹、根、右子樹；
後序— 左子樹、右子樹、根；
層次遍歷—從上到下、從左到右。
儲存結構：
1.順序儲存；
完全二叉樹： 按從上至下、從左到右順序儲存n個結點的完全二叉樹的結點父子關係：
一般二叉樹採用這種結構會造成空間浪費。
2.鍊錶儲存；
資料結構 二叉樹 反轉二叉樹
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.二叉樹的實現 有兩種實現方式，...