您好,現在軟糖來為大家解答以上的問題。完全二叉樹與滿二叉樹的區別，完全二叉樹與滿二叉樹的區別相信很多小伙伴還不知道,現在讓我們一起來看看吧！

1、滿二叉樹是指這樣的一種二叉樹：除最后一層外，每一層上的所有結點都有兩個子結點。

2、在滿二叉樹中，每一層上的結點數都達到最大值，即在滿二叉樹的第k層上有2k-1個結點，且深度為m的滿二叉樹有2m－1個結點。

3、完全二叉樹是指這樣的二叉樹：除最后一層外，每一層上的結點數均達到最大值；在最后一層上只缺少右邊的若干結點。

4、對于完全二叉樹來說，葉子結點只可能在層次最大的兩層上出現：對于任何一個結點，若其右分支下的子孫結點的最大層次為p，則其左分支下的子孫結點的最大層次或為p，或為p+1。

5、完全二叉樹具有以下兩個性質：性質5:具有n個結點的完全二叉樹的深度為［log2n］+1。

6、性質6:設完全二叉樹共有n個結點。

7、如果從根結點開始，按層次（每一層從左到右）用自然數1，2，……，n給結點進行編號，則對于編號為k（k=1，2，……，n）的結點有以下結論：①若k=1，則該結點為根結點，它沒有父結點；若k>1，則該結點的父結點編號為INT（k/2）。

8、②若2k≤n，則編號為k的結點的左子結點編號為2k；否則該結點無左子結點（顯然也沒有右子結點）。

9、③若2k+1≤n，則編號為k的結點的右子結點編號為2k+1；否則該結點無右子結點。

10、滿二叉樹肯定是完全二叉樹，完全二叉樹不一定是滿二叉樹。

11、為滿二叉樹為完全二叉樹。

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