一：斜樹
所有的結點都只有左子樹的二叉樹叫左斜樹。所有結點都是只有右子樹的二叉樹叫右斜樹。這兩者統稱為斜樹。
左斜樹：
右斜樹：
二：滿二叉樹
在一棵二叉樹中。如果所有分支結點都存在左子樹和右子樹，並且所有葉子都在同一層上，這樣的二叉樹稱為滿二叉樹。
滿二叉樹的特點有：
1）葉子只能出現在最下一層。出現在其它層就不可能達成平衡。
2）非葉子結點的度一定是2。
3）在同樣深度的二叉樹中，滿二叉樹的結點個數最多，葉子數最多。
滿二叉樹：
三： 完全二叉樹
完全二叉樹：對一顆具有n個結點的二叉樹按層編號，如果編號為i(1<=i<=n)的結點與同樣深度的滿二叉樹中編號為i的結點在二叉樹中位置完全相同，則這棵二叉樹稱為完全二叉樹。
注意：滿二叉樹一定是一棵完全二叉樹，但完全二叉樹不一定是滿二叉樹。
特點：1）葉子結點只能出現在最下層和次下層。
2）最下層的葉子結點集中在樹的左部。
3）倒數第二層若存在葉子結點，一定在右部連續位置。
4）如果結點度為1，則該結點只有左孩子，即沒有右子樹。
5）同樣結點數目的二叉樹，完全二叉樹深度最小。
//在判斷一棵樹是否是完全二叉樹時，可以對照上面的特點進行判斷。
特殊二叉樹
滿二叉樹 葉子結點只能出現在最下面一層 非葉子節點的度一定為2 在同樣深度的二叉樹中，滿二叉樹的結點個數一定最多，同時葉子結點也最多 二叉樹每一層i的結點是2i 1，而深度為k的滿二叉樹總結點數為2k 1 完全二叉樹 深度為k的，有n個節點的二叉樹，當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從...
二叉查詢樹（特殊型別的二叉樹）
二叉樹是一棵樹，其中每個節點都不能有多於兩個的兒子。如下圖顯示一顆由乙個根和兩顆子樹組成的二叉樹，左子樹和右子樹均可能為空。因為乙個二叉樹節點最多有兩個子節點，所以我們可以儲存直接鏈結到它們的鏈。樹節點的宣告在結構上類似於雙鏈表的宣告，在宣告中，節點就是由element 元素 的資訊加上兩個到其他節...
幾種特殊的二叉樹
二叉樹 有序樹，左右孩子不能顛倒 1 滿二叉樹 對於h層的結點有2 h 1個結點。葉子結點都集中在最下面一層，除了葉子結點，每個結點都有左右孩子。2 完全二叉樹 對於乙個高為h有n個結點的二叉樹，當且僅當每乙個結點都與高度為h的滿二叉樹中編號為1 n的結點一一對應。葉子結點集中在最下面兩層，並且如果...