完全二叉樹和滿二叉樹的區別

完全二叉樹和滿二叉樹的區別如下：

1、完全二叉樹是深度為k，有n個結點的二叉樹，當且僅當其每一個結點，都與深度為k的滿二叉樹中編號從1至n的結點逐一對應的二叉樹；

2、完全二叉樹的葉子結點只可能在層次最大的兩層上出現；

3、對任一結點，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為l或者I加1；

3、滿二叉樹是一棵深度為k，且有2的k次方減1個節點的二叉樹；

4、滿二叉樹的每一層上的結點數都是最大結點數。