1.二叉樹第i層至多有2^（k-1）個結點（i>=1）。
2.深度為k的二叉樹上，至多含2^k-1個結點（k>=1）
3.n0 = n2 + 1（度）
4.滿二叉樹：深度為k且含有2^k-1個結點的樹。
5.完全二叉樹：除最後一層外，每一層上的節點數均達到最大值；在最後一層上只缺少右邊的若干結點。
（樹中所含n個結點和滿二叉樹中編號為1至n的結點一一對應）。
6.具有n個結點的完全二叉樹的深度為[log2n] + 1。
7.二叉樹的鏈式儲存表示：二叉鍊錶、三叉鍊錶（增加雙親指標域）、雙親鍊錶、 線索鍊錶。
8.二叉樹的遍歷：前、中、後。
9二叉樹的遍歷演算法：遞迴、非遞迴（棧：現在經過不訪問，一會訪問的結點入棧，棧空結束遍歷）。
10.二叉樹遞迴遍歷引申的演算法：求樹的深度、結點個數、複製二叉樹等。
11.二叉樹相關演算法一定要考慮空樹的情況。
13.表示式和二叉樹的關係： [第一運算元][二元運算子][第二運算元] = [左節點][雙親結點][右結點]，
（先中後）綴對應（前中後）遍歷。
14.線索二叉樹：二叉鍊錶中增加兩個標誌域，讓左右兩個指標增加功能：有子結點則指向子結點，沒有則指向前驅和後繼（某種遍歷方式）。
15.樹和二叉樹的相互轉換，樹的葉子結點：左子樹空。樹、森林與二叉樹的轉換
16.遍歷二叉樹的所有葉子節點。
17.樹的儲存結構
18.哈夫曼樹
19.平衡二叉樹：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。
樹，二叉樹知識點總結
性質1 樹中的結點數等於所有結點的度數之和加1 性質2 度為m的樹中第i層上最多有m i 1個結點 i 1 性質3 高度h的m次樹最多有 m h 1 m 1 個結點 性質4 具有n個結點的m次樹的最小高度為logm n m 1 1 向上取整 1 樹的遍歷 先根遍歷 若樹不空，則先訪問根節點，然後依次...
二叉樹知識點
樹是一種常用的非線性資料結構，用於描述分支 分層關係。一 基本概念 1 什麼是二叉樹？二叉樹是也是一種樹，乙個節點最多有兩個子樹結構。2 什麼是節點的度？節點的子樹個數，叫做節點的度，所以二叉樹節點的度最大為2。3 什麼是葉子節點？沒有子樹的節點叫葉子節點，葉子節點的度為0。4 什麼是節點的深度？節...
樹和二叉樹的知識點考前總結
先放一張自己做的思維導圖，當時思路不是太清晰，只能看出來當時學的大概是啥。1 邏輯結構的一種。2 樹中包含的基本概念。結點 度 層次 雙親 孩子 兄弟 1 為什麼要研究二叉樹。二叉樹的結構最簡單,規律性最強 所有樹都能轉為唯一對應的二叉樹，不失一般性。二叉樹不是樹。2 特殊二叉樹 滿二叉樹與完全二叉...