滿二叉樹和完全二叉樹

滿二叉樹是指這樣的一種二叉樹：除最後一層外，每一層上的所有結點都有兩個子結點。在滿二叉樹中，每一層上的結點數都達到最大值，即在滿二叉樹的第k層上有2k-1個結點，且深度為m的滿二叉樹有2m－1個結點。

完全二叉樹是指這樣的二叉樹：除最後一層外，每一層上的結點數均達到最大值；在最後一層上只缺少右邊的若干結點。

對於完全二叉樹來說，葉子結點只可能在層次最大的兩層上出現：對於任何乙個結點，若其右分支下的子孫結點的最大層次為p，則其左分支下的子孫結點的最大層次或為p，或為p+1。

完全二叉樹具有以下兩個性質：

性質5:具有n個結點的完全二叉樹的深度為［log2n］+1。

性質6:設完全二叉樹共有n個結點。如果從根結點開始，按層次（每一層從左到右）用自然數1，2，……，n給結點進行編號，則對於編號為k（k=1，2，……，n）的結點有以下結論：

①若k=1，則該結點為根結點，它沒有父結點；若k>1，則該結點的父結點編號為int（k/2）。

②若2k≤n，則編號為k的結點的左子結點編號為2k；否則該結點無左子結點（顯然也沒有右子結點）。

③若2k+1≤n，則編號為k的結點的右子結點編號為2k+1；否則該結點無右子結點。

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

二叉樹 滿二叉樹和完全二叉樹

二叉樹是一種很重要的非線性資料結構，它是樹結構的一種重要的型別 它不是樹結構的特殊情況 其特徵是每個節點最多有兩個子樹。二叉樹的特點 二叉樹每個結點最多有 2個子結點，樹則無此限制 二叉樹中 結點的子樹 分成左子樹和右子樹，即使某結點只有一棵子樹，也要指明該子樹是左子樹，還是右子樹，就是說 二叉樹是...

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

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

滿二叉樹和完全二叉樹

除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點的二叉樹。國內教程定義 乙個二叉樹，如果每乙個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。也就是說，如果乙個二叉樹的層數為k，且結點總數是 2 k 1 則它就是滿二叉樹。大意為 如果一棵二叉樹的結點要麼是葉子結點，要麼它有兩個子結點，這...