完全二叉樹

滿二叉樹

在二叉樹的基礎上，除了最後一層節點沒有任何子節點外，每一層的節點都有兩個子節點，且每一層都完全填滿的二叉樹，叫做滿二叉樹。在外形上看，就像是乙個完整的金字塔的形狀。（從深度和節點數的關係上看，一顆深度為k且有2^k-1個節點的二叉樹稱為滿二叉樹）

完全二叉樹

對滿二叉樹進行從上至下，從左至右的編號（例如上圖所示的從1到7）。如果乙個深度為k,有n個節點的二叉樹，其每個節點都和深度同為k的滿二叉樹的編號1到n的節點在位置上一一對應的話，這個二叉樹，就是完全二叉樹。

作為對比， 看看下圖中左下角和右下角的兩顆樹， 因為按照滿二叉樹的編號排定方式，它們相比起同深度的滿二叉樹而言， 分別在6和3的位置沒有對應的節點，所以不是完全二叉樹。

二叉樹，完全二叉樹，滿二叉樹

二叉樹 是n n 0 個結點的有限集合，它或者是空樹 n 0 或者是由乙個根結點及兩顆互不相交的 分別稱為左子樹和右子樹的二叉樹所組成。滿二叉樹 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹。說明 除葉子結點外的所有結點均有兩個子結點。所有葉子結點必須在同一層上。完全二叉樹 若設二叉樹的深度...

二叉樹和完全二叉樹

二叉樹規律 假設根節點的高度為0 二叉樹是每個節點至多只有兩個節點的樹 深度為i所在的層至多有 2 i個節點 高度為k的二叉樹至多有2 k 1 1個節點 n0表示度為0的節點,n2表示度為2的節點,存在n0 n2 1 對所有樹有 節點個數 邊數 1 完全二叉樹規律 節點數為n的完全二叉樹，其高度為 ...

完全二叉樹

最近在看資料結構和演算法，這好多天沒碰幾乎全忘，搞乙個看到乙個完全二叉樹都算了半天，網上眾說紛紜啊，我還是以我的理解記錄一下給我做個記憶吧，以我這記憶力指不定以後又忘了。首先幾個概念 理想二叉樹，滿二叉樹，完全二叉樹。1 滿二叉樹 所有節點 除葉子 都有2個子節點，葉子節點都在一層，就是滿了的意思。...