什么樣的是完全二叉樹呢？與滿二叉樹有什么聯(lián)系和區(qū)別？如果將一棵完全二叉樹的高度設(shè)為h，則每層（1-h-1）中的節(jié)點數(shù)除第h層外都達到最大值，并且第h層中的所有節(jié)點都連續(xù)地集中在左側(cè)，這就是一棵完全二叉

什么樣的是完全二叉樹呢？與滿二叉樹有什么聯(lián)系和區(qū)別？

如果將一棵完全二叉樹的高度設(shè)為h，則每層（1-h-1）中的節(jié)點數(shù)除第h層外都達到最大值，并且第h層中的所有節(jié)點都連續(xù)地集中在左側(cè)，這就是一棵完全二叉樹。

完整的二叉樹源自完整的二叉樹。當(dāng)且僅當(dāng)每個節(jié)點對應(yīng)于深度為K的完全二叉樹中從1到n的節(jié)點時，具有n個節(jié)點且深度為K的二叉樹稱為完全二叉樹。如果最下面兩層上的節(jié)點的次數(shù)最多可以小于2，則二叉樹稱為完全二叉樹，底部兩層的節(jié)點集中在該層左側(cè)的一些位置。完全二叉樹的定義：深度為K和N個節(jié)點的二叉樹稱為完全二叉樹，當(dāng)且僅當(dāng)每個節(jié)點對應(yīng)于深度為K的完全二叉樹中從1到N的節(jié)點時。特征：葉節(jié)點只能出現(xiàn)在最大的兩個層次上；對于任何節(jié)點，如果其右分支的子代的最大級別是l，那么其左分支的子代的最大級別必須是l或l 1全二叉樹：一個深度為K，冪為2（K）-1的二叉樹特點：每一級上的節(jié)點數(shù)就是最大節(jié)點數(shù)，希望對您有所幫助