完全二叉樹和滿二叉樹的區別
二叉樹分類很多，其中滿二叉樹和完全二叉樹又有點特殊，這兩種二叉樹的效率又有點高，以下是它們的區別：
滿二叉樹：從形象來看的話滿二叉樹是一個絕對的三角形，最后一層全部是葉子節點，其它各層是非葉子節點，節點數的計算n=2^k - 1,k表示深度，也就是層數，第i層的節點數n= 2^(i- 1),它的節點數是一系列固定的數，如果節點數不是序列中的數的話，就不是滿二叉樹。
完全二叉樹：完全二叉樹的節點數是任意的，從形式上講它是個缺失的的三角形，但所缺失的部分一定是右下角某個連續的部分，最后那一行可能不是完整的，對於k層的完全二叉樹，節點數的范圍2^ (k - 1) -1 < N< 2^k - 1;