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.樹和二叉樹的相互轉換，樹的葉子結點：左子樹空。