完全二叉樹(shù)與滿二叉樹(shù)的區(qū)別？完全二叉樹(shù)：完全二叉樹(shù)：完全二叉樹(shù)，除最后一層可能不滿意外，其他所有層都達(dá)到該層的最大節(jié)點(diǎn)數(shù)。如果最后一層不滿意，則該層的所有節(jié)點(diǎn)左邊都是二叉樹(shù)，所有層的節(jié)點(diǎn)數(shù)都達(dá)到最大如

完全二叉樹(shù)與滿二叉樹(shù)的區(qū)別？

完全二叉樹(shù)：完全二叉樹(shù)：完全二叉樹(shù)，除最后一層可能不滿意外，其他所有層都達(dá)到該層的最大節(jié)點(diǎn)數(shù)。如果最后一層不滿意，則該層的所有節(jié)點(diǎn)左邊都是二叉樹(shù)，所有層的節(jié)點(diǎn)數(shù)都達(dá)到最大

如果二叉樹(shù)的高度設(shè)為h，除層外的h外，其他層的節(jié)點(diǎn)（1~h-1）都達(dá)到最大數(shù)，并且H層的所有節(jié)點(diǎn)都連續(xù)地集中在左側(cè)，這就是完整的二叉樹(shù)。

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

區(qū)別在于最后一層。根據(jù)全二叉樹(shù)的定義，除最后一層外，每層中的所有節(jié)點(diǎn)都有兩個(gè)子節(jié)點(diǎn)，即倒數(shù)第二層中的每個(gè)節(jié)點(diǎn)都有兩個(gè)子節(jié)點(diǎn)，因此最后一層中的節(jié)點(diǎn)數(shù)必須是倒數(shù)第二層的兩倍，因此最后一層中不需要一個(gè)節(jié)點(diǎn)。一個(gè)完整的二叉樹(shù)的最后一層的節(jié)點(diǎn)數(shù)可以是倒數(shù)第二層的兩倍（一個(gè)完整的二叉樹(shù)必須是一個(gè)完整的二叉樹(shù)），也可以是一個(gè)或兩個(gè)。但是，這些丟失的節(jié)點(diǎn)只能是最右邊的節(jié)點(diǎn)。

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

完全二叉樹(shù)和完全二叉樹(shù)的區(qū)別：完全二叉樹(shù)源自完全二叉樹(shù)。深度為K且節(jié)點(diǎn)數(shù)為N的二叉樹(shù)稱為完全二叉樹(shù)，當(dāng)且僅當(dāng)每個(gè)節(jié)點(diǎn)對(duì)應(yīng)于深度為K的完全二叉樹(shù)中編號(hào)為1到N的節(jié)點(diǎn)時(shí)。對(duì)于完全二叉樹(shù)，除最后一個(gè)節(jié)點(diǎn)外，每層中的所有節(jié)點(diǎn)都有兩個(gè)子節(jié)點(diǎn)。完全二叉樹(shù)是一種高效的數(shù)據(jù)結(jié)構(gòu)，完全二叉樹(shù)是由完全二叉樹(shù)派生而來(lái)的。當(dāng)且僅當(dāng)每個(gè)節(jié)點(diǎn)對(duì)應(yīng)于深度為K.1的完全二叉樹(shù)中從1到N的節(jié)點(diǎn)時(shí)，一個(gè)深度為K和N的二叉樹(shù)稱為完全二叉樹(shù)。全二叉樹(shù)定義：一棵二叉樹(shù)，如果每層節(jié)點(diǎn)數(shù)達(dá)到最大值，則該二叉樹(shù)為全二叉樹(shù)。換句話說(shuō)，如果一個(gè)二叉樹(shù)有K個(gè)層次，并且節(jié)點(diǎn)總數(shù)是（2^K）-1，那么它就是一個(gè)完整的二叉樹(shù)。2完全二叉樹(shù)的定義：如果二叉樹(shù)的深度為h，則除h層外，所有層（1~h-1）的節(jié)點(diǎn)數(shù)都達(dá)到最大值，并且h層的所有節(jié)點(diǎn)都連續(xù)地集中在左側(cè)，這就是完全二叉樹(shù)。