國內教程定義：乙個二叉樹，如果每乙個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。
也就是說，如果乙個二叉樹的層數為k，且結點總數是(2^k) -1 ，則它就是滿二叉樹如果一棵深度為k，有n個結點的二叉樹中各結點能夠與深度為k的順序編號的滿二叉樹從1到n標號的結點一一對應的二叉樹稱為 完全二叉樹；
一一對應，但不一定是完全一樣多的個數，個人是這麼理解的。
舉例說明,深度假設為3.
滿二叉樹是這樣的.
(見圖1)
這6個節點,按先橫後豎的方法把這個二叉樹的節點寫成一排,應當寫成abcdef
而完全二叉樹,意思就是,假如有5個節點,寫出來必須排列成abcde,假如有4個節點,寫出來必須排列成abcd,就是說完全二叉樹必須構造成下面這個樣子
(見圖2，圖3)
這樣的才叫完全二叉樹,假如是這樣的
(見圖4，圖5)
這就不叫完全二叉樹,因為d和e的位置相對於滿二叉樹發生了變化,
要構造完全二叉數,每乙個編號的節點都必須跟滿二叉樹一一對應,不能變化.
這樣說你明白了嗎?
參考：
資料結構 樹結構 二叉樹 完全二叉樹 滿二叉樹
樹結構是一種描述非線性層次關係的資料結構。除根結點外，其餘每個結點有且僅有乙個直接前驅。每個結點可以有任意多個直接後繼。英文名詞表示 tree,root,node,leaf,edge,child,subtree 要麼二叉樹沒有根結點，是一棵空樹。要麼二叉樹由根結點，左子樹，右子樹組成，且左子樹和右子...
二叉樹 滿二叉樹和完全二叉樹
二叉樹是一種很重要的非線性資料結構，它是樹結構的一種重要的型別 它不是樹結構的特殊情況 其特徵是每個節點最多有兩個子樹。二叉樹的特點 二叉樹每個結點最多有 2個子結點，樹則無此限制 二叉樹中 結點的子樹 分成左子樹和右子樹，即使某結點只有一棵子樹，也要指明該子樹是左子樹，還是右子樹，就是說 二叉樹是...
二叉樹，完全二叉樹，滿二叉樹
二叉樹 是n n 0 個結點的有限集合，它或者是空樹 n 0 或者是由乙個根結點及兩顆互不相交的 分別稱為左子樹和右子樹的二叉樹所組成。滿二叉樹 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹。說明 除葉子結點外的所有結點均有兩個子結點。所有葉子結點必須在同一層上。完全二叉樹 若設二叉樹的深度...