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

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

如果將一棵完全二叉樹(shù)的高度設(shè)為h，則每層（1-h-1）中的節(jié)點(diǎn)數(shù)除第h層外都達(dá)到最大值，并且第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ù)稱(chēng)為完全二叉樹(shù)。如果最下面兩層上的節(jié)點(diǎn)的次數(shù)最多可以小于2，則二叉樹(shù)稱(chēng)為完全二叉樹(shù)，底部?jī)蓪拥墓?jié)點(diǎn)集中在該層左側(cè)的一些位置。完全二叉樹(shù)的定義：深度為K和N個(gè)節(jié)點(diǎn)的二叉樹(shù)稱(chēng)為完全二叉樹(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)在最大的兩個(gè)層次上；對(duì)于任何節(jié)點(diǎn)，如果其右分支的子代的最大級(jí)別是l，那么其左分支的子代的最大級(jí)別必須是l或l 1全二叉樹(shù)：一個(gè)深度為K，冪為2（K）-1的二叉樹(shù)特點(diǎn)：每一級(jí)上的節(jié)點(diǎn)數(shù)就是最大節(jié)點(diǎn)數(shù)，希望對(duì)您有所幫助