您好,現(xiàn)在蔡蔡來(lái)為大家解答以上的問(wèn)題。完全二叉樹(shù)與滿(mǎn)二叉樹(shù)區(qū)別，完全二叉樹(shù)與滿(mǎn)二叉樹(shù)的區(qū)別相信很多小伙伴還不知道,現(xiàn)在讓我們一起來(lái)看看吧！

1、滿(mǎn)二叉樹(shù)是指這樣的一種二叉樹(shù)：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。

2、在滿(mǎn)二叉樹(shù)中，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿(mǎn)二叉樹(shù)的第k層上有2k-1個(gè)結(jié)點(diǎn)，且深度為m的滿(mǎn)二叉樹(shù)有2m－1個(gè)結(jié)點(diǎn)。

3、完全二叉樹(shù)是指這樣的二叉樹(shù)：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。

4、對(duì)于完全二叉樹(shù)來(lái)說(shuō)，葉子結(jié)點(diǎn)只可能在層次最大的兩層上出現(xiàn)：對(duì)于任何一個(gè)結(jié)點(diǎn)，若其右分支下的子孫結(jié)點(diǎn)的最大層次為p，則其左分支下的子孫結(jié)點(diǎn)的最大層次或?yàn)閜，或?yàn)閜+1。

5、完全二叉樹(shù)具有以下兩個(gè)性質(zhì)：性質(zhì)5:具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為［log2n］+1。

6、性質(zhì)6:設(shè)完全二叉樹(shù)共有n個(gè)結(jié)點(diǎn)。

7、如果從根結(jié)點(diǎn)開(kāi)始，按層次（每一層從左到右）用自然數(shù)1，2，……，n給結(jié)點(diǎn)進(jìn)行編號(hào)，則對(duì)于編號(hào)為k（k=1，2，……，n）的結(jié)點(diǎn)有以下結(jié)論：①若k=1，則該結(jié)點(diǎn)為根結(jié)點(diǎn)，它沒(méi)有父結(jié)點(diǎn)；若k>1，則該結(jié)點(diǎn)的父結(jié)點(diǎn)編號(hào)為INT（k/2）。

8、②若2k≤n，則編號(hào)為k的結(jié)點(diǎn)的左子結(jié)點(diǎn)編號(hào)為2k；否則該結(jié)點(diǎn)無(wú)左子結(jié)點(diǎn)（顯然也沒(méi)有右子結(jié)點(diǎn)）。

9、③若2k+1≤n，則編號(hào)為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號(hào)為2k+1；否則該結(jié)點(diǎn)無(wú)右子結(jié)點(diǎn)。

10、滿(mǎn)二叉樹(shù)肯定是完全二叉樹(shù)，完全二叉樹(shù)不一定是滿(mǎn)二叉樹(shù)。

11、為滿(mǎn)二叉樹(shù)為完全二叉樹(shù)。

本文就為大家分享到這里，希望小伙伴們會(huì)喜歡。