堆一定是完全二叉樹(shù)嗎？堆的邏輯結(jié)構(gòu)是一個(gè)完整的二叉樹(shù)，要求節(jié)點(diǎn)的關(guān)鍵字有一定的順序（最大的堆是父節(jié)點(diǎn)的關(guān)鍵字，大于等于子節(jié)點(diǎn)的關(guān)鍵字，最小的堆是父節(jié)點(diǎn)的關(guān)鍵字，小于或等于子節(jié)點(diǎn)的關(guān)鍵字）。對(duì)于完全二叉

堆一定是完全二叉樹(shù)嗎？

堆的邏輯結(jié)構(gòu)是一個(gè)完整的二叉樹(shù)，要求節(jié)點(diǎn)的關(guān)鍵字有一定的順序（最大的堆是父節(jié)點(diǎn)的關(guān)鍵字，大于等于子節(jié)點(diǎn)的關(guān)鍵字，最小的堆是父節(jié)點(diǎn)的關(guān)鍵字，小于或等于子節(jié)點(diǎn)的關(guān)鍵字）。對(duì)于完全二叉樹(shù)，即使節(jié)點(diǎn)有關(guān)鍵字，也不一定滿(mǎn)足排序要求，完全二叉樹(shù)必須是完全二叉樹(shù)，但完全二叉樹(shù)不一定是完全二叉樹(shù)。全二叉樹(shù)：除最后一層沒(méi)有子節(jié)點(diǎn)外，每一層上的所有節(jié)點(diǎn)都有兩個(gè)子節(jié)點(diǎn)的二叉樹(shù)；全二叉樹(shù)：除最后一層外，每一層上的節(jié)點(diǎn)數(shù)達(dá)到最大值；最后一層上只缺少右側(cè)的幾個(gè)節(jié)點(diǎn)。

為什么說(shuō)滿(mǎn)二叉樹(shù)是完全二叉樹(shù)？

區(qū)別在于最后一層。根據(jù)全二叉樹(shù)的定義，除最后一層外，每層中的所有節(jié)點(diǎn)都有兩個(gè)子節(jié)點(diǎn)。也就是說(shuō)倒數(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ù)與滿(mǎn)二叉樹(shù)的區(qū)別？

完全二叉樹(shù)的定義：深度為K和N個(gè)節(jié)點(diǎn)的二叉樹(shù)稱(chēng)為完全二叉樹(shù)，當(dāng)且僅當(dāng)每個(gè)節(jié)點(diǎn)對(duì)應(yīng)于深度為K的完全二叉樹(shù)中編號(hào)為1到N的節(jié)點(diǎn)時(shí)。

特征：葉節(jié)點(diǎn)只能出現(xiàn)在層次結(jié)構(gòu)的兩個(gè)最大級(jí)別上；對(duì)于任何節(jié)點(diǎn)，如果其右分支的子代的最大級(jí)別為l，則其左分支的子代的最大級(jí)別必須為l或l1完全二叉樹(shù)：深度為K且冪為2（K）-1的二叉樹(shù)節(jié)點(diǎn)特征：每個(gè)級(jí)別上的節(jié)點(diǎn)數(shù)是最大節(jié)點(diǎn)數(shù)完全二叉樹(shù)必須是完全二叉樹(shù)。完全二叉樹(shù)不一定是完全二叉樹(shù)

哈夫曼樹(shù)不一定是二叉樹(shù)。也可能有M度的哈夫曼樹(shù)。M度的哈夫曼樹(shù)只有M度的節(jié)點(diǎn)和0度的節(jié)點(diǎn)。

完全二叉樹(shù)和滿(mǎn)二叉樹(shù)的區(qū)別？

準(zhǔn)確地說(shuō)，應(yīng)該說(shuō)一個(gè)完整的二叉樹(shù)也可以是空的（沒(méi)有節(jié)點(diǎn)），二叉排序樹(shù)也可以是空的。同樣，完整的二叉樹(shù)也可以是空的