特殊二叉樹

滿二叉樹

——葉子結點只能出現在最下面一層

——非葉子節點的度一定為2

——在同樣深度的二叉樹中，滿二叉樹的結點個數一定最多，同時葉子結點也最多

——二叉樹每一層i的結點是2i-1，而深度為k的滿二叉樹總結點數為2k-1

完全二叉樹

——深度為k的，有n個節點的二叉樹，當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時，稱為完全二叉樹。

——葉子節點只可能出現在最大的兩層上出現

——對任一結點，若其右分支下的子孫的最大層次為l，則其左分支下的子孫的最大層次必必為i或i+1

——如果結點的度為1，則其只有左孩子

滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。

特殊二叉樹

一 斜樹 所有的結點都只有左子樹的二叉樹叫左斜樹。所有結點都是只有右子樹的二叉樹叫右斜樹。這兩者統稱為斜樹。左斜樹 右斜樹 二 滿二叉樹 在一棵二叉樹中。如果所有分支結點都存在左子樹和右子樹，並且所有葉子都在同一層上，這樣的二叉樹稱為滿二叉樹。滿二叉樹的特點有 1 葉子只能出現在最下一層。出現在其它...

二叉查詢樹（特殊型別的二叉樹）

二叉樹是一棵樹，其中每個節點都不能有多於兩個的兒子。如下圖顯示一顆由乙個根和兩顆子樹組成的二叉樹，左子樹和右子樹均可能為空。因為乙個二叉樹節點最多有兩個子節點，所以我們可以儲存直接鏈結到它們的鏈。樹節點的宣告在結構上類似於雙鏈表的宣告，在宣告中，節點就是由element 元素 的資訊加上兩個到其他節...

幾種特殊的二叉樹

二叉樹 有序樹，左右孩子不能顛倒 1 滿二叉樹 對於h層的結點有2 h 1個結點。葉子結點都集中在最下面一層，除了葉子結點，每個結點都有左右孩子。2 完全二叉樹 對於乙個高為h有n個結點的二叉樹，當且僅當每乙個結點都與高度為h的滿二叉樹中編號為1 n的結點一一對應。葉子結點集中在最下面兩層，並且如果...