一棵樹高為和，且含有2h-1個結點的二叉樹稱為滿二叉樹，即樹中的每層都含有最多的結點。
滿二叉樹具有以下特性：
1.樹的每層都有最多的結點；
2.樹中含有的結點個數為2h-1；
3.葉子節點都在最底下一層，除葉子節點外的所有結點度數都為2。
高度為h、有n個結點的二叉樹，當且僅當其每個節點都與高度為h的滿二叉樹編號一 一對應時，成為完全二叉樹。
完全二叉樹具有以下特性：
1.葉子結點只可能出現層次最大（最底下）兩層中，最大層的葉子結點都依次排列在該層最左邊的位置上；
2.若存在度為1的結點，則只可能出現乙個，且該結點有左孩子，沒有右孩子，且該結點編號後的結點均為葉子結點；
3.若n為奇數，則每個分支結點都有左孩子和右孩子；若n為偶數，則編號最大的分支結點只有左孩子，沒有右孩子，其餘分支結點均有左孩子和右孩子。
二叉排序樹或是一棵空樹，或具有以下特性：
1.若左子樹非空，其左子樹上所有結點的值均小於根節點的值；
2.若右子樹非空，其右子樹上所有結點的值均大於根節點的值；
3.左右子樹也滿足二叉排序樹的特性；
4.左子樹結點值《根節點值《右子樹結點值，所以如果對二叉排序樹進行中序遍歷可以得到乙個遞增的有序序列。
詳解：為避免樹高增長過快，降低二叉排序樹的效能，規定在插入和刪除結點時，要保證任意結點的左右子樹高度差的絕對值不超過1，將這樣的二叉樹成為平衡二叉樹。
平衡因子：結點左右子樹的高度差。
平衡二叉樹或是一棵空樹，或具有以下特性：
1.平衡樹必須是排序樹；
2.平衡二叉樹的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的高度差絕對值不超過1（平衡因子的絕對值不超過1）。
紅黑樹是每個節點都帶有顏色屬性的二叉排序樹。
紅黑樹具有以下特性：
1.每個結點都有顏色，要麼是黑色，要麼是紅色；
2.根結點的顏色是黑色的；
3.每個葉子結點（nil）的顏色為黑色；
4.如果乙個結點為紅色，那麼他的子結點必須是黑色的；
5.從乙個結點到該結點的子孫結點的所有路徑上包含相同數目的黑色結點。
特殊二叉樹
一 斜樹 所有的結點都只有左子樹的二叉樹叫左斜樹。所有結點都是只有右子樹的二叉樹叫右斜樹。這兩者統稱為斜樹。左斜樹 右斜樹 二 滿二叉樹 在一棵二叉樹中。如果所有分支結點都存在左子樹和右子樹，並且所有葉子都在同一層上，這樣的二叉樹稱為滿二叉樹。滿二叉樹的特點有 1 葉子只能出現在最下一層。出現在其它...
特殊二叉樹
滿二叉樹 葉子結點只能出現在最下面一層 非葉子節點的度一定為2 在同樣深度的二叉樹中，滿二叉樹的結點個數一定最多，同時葉子結點也最多 二叉樹每一層i的結點是2i 1，而深度為k的滿二叉樹總結點數為2k 1 完全二叉樹 深度為k的，有n個節點的二叉樹，當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從...
二叉樹概念
1996年西安交大考了這個題.主要是對其中的乙個選項有疑問,所以,就整理這乙個點 問下列可稱為二叉樹的是 有乙個選項是這樣的 每個結點至多有兩顆子樹的有序數 答案不是這個,說明這樣說是不對的,但是,什麼原因呢?覺得這個選項對的原因是什麼呀,無非就是說有序,可分為左孩子右孩子,這樣就是二叉樹了.但事實...