考點：
1.二叉樹的性質應用（會利用性質做題）
2.完全二叉樹（定義、深度計算），滿二叉樹
3.二叉樹的先，中，後序遍歷及其靈活應用
對準考點，一一擊破。啊哦。
第一part：
二叉樹：每個結點至多只有兩棵子樹，並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。二叉樹或為空樹，或是由乙個根結點加上兩棵分別稱為左子樹和右子樹的、互不相交的二叉樹組成。
每個結點至多只有兩棵子樹
子樹有左右之分，其次序不能任意顛倒，只有一棵子樹時也必須分清左右子樹
子樹必須是二叉樹。
二叉樹不是樹!
性質：性質1 二叉樹的第i層上至多有2的（i-1）次方個結點（i>=1）
性質2 深度為 k 的二叉樹上至多含 2的k次方-1 個結點（k≥1）。
性質3 對任何一棵二叉樹，若它含有n0 個葉子結點、n2 個度為 2 的結點，則必存在關係式：n0 = n2+1。
第二part
深度為k，有n個結點的二叉樹，當且僅當其每乙個結點都與深度為k的滿二叉樹編號從1到n的結點一一對應時，稱為完全二叉樹。
具有 n 個結點的完全二叉樹的深度為 log2n +1
滿二叉樹：深度為k且有2k-1個結點的二叉樹
第**art，這是我覺得我學的最好的一節了，先序中序後序，特別簡單。
先（根）序的遍歷演算法：（1）訪問根結點；
（2）先序遍歷左子樹；
（3）先序遍歷右子樹。
中（根）序的遍歷演算法：（1）中序遍歷左子樹；
（2）訪問根結點；
（3）中序遍歷右子樹。
後（根）序的遍歷演算法：（1）後序遍歷左子樹；
（2）後序遍歷右子樹；
（3）訪問根結點。
靈活運用是怎麼個靈活法我就不明了咯。
資料結構 樹之二叉樹（1）
二叉樹中，每個結點的度不大於2，並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。注意 二叉樹只限制了度，而沒有對結點的元素之間的順序進行限定，空二叉樹指沒有結點的二叉樹 在計算機裡，存在乙個樹結構型別的指標，但是該指標指向null 而不是有根節點但是根結點沒有結點元素。我們通常會對二叉樹的結點按照...
資料結構之二叉樹
在二叉樹中每個節點最多只能有兩個子節點。即左子節點和有子節點。在二叉樹中最重要的操作應當是遍歷。即按照某一順序訪問二叉樹中的每乙個節點。一般有如下幾種遍歷方法 1 前序遍歷，即先訪問根幾點，然後再訪問左子節點，最後訪問右子節點。2 中序遍歷，即先訪問左子節點，然後再訪問根節點，最後訪問右子節點。3 ...
資料結構之二叉樹
定義 滿足以下條件的就是樹 1.有且僅有乙個特定的稱為根root的結點。2.當n 1時，其餘結點可分為m m 0 個互不相交的有限集，其中每個集合本身又是乙個棵樹，並稱為根的子樹。樹是資料結構中一種常見的資料結構，比如我們排序中常見的二叉樹，紅黑樹等。最常見的是樹形表示法和廣義表表示法。樹的結構示意...