滿二叉樹和完全二叉樹的區別： 完全二叉樹是由滿二叉樹而引出來的。對於深度為K的，有n個結點的二叉樹，當且僅當其每一個結點都與深度為K的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。 對於滿二叉樹，除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點二叉樹。而完全二叉樹是效率很高的資料結構，完全二叉樹是由滿二叉樹而引出來的。對於深度為K的，有n個結點的二叉樹，當且僅當其每一個結點都與深度為K的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。 1.滿二叉樹 定義：一個二叉樹，如果每一個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。也就是說，如果一個二叉樹的層數為K，且結點總數是(2^k) -1 ，則它就是滿二叉樹。 2.完全二叉樹 定義：若設二叉樹的深度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。

完全二叉樹：滿二叉樹：完全二叉樹，除最後一層可能不滿以外，其他各層都達到該層節點的最大數，最後一層如果不滿，該層所有節點都全部靠左排滿二叉樹，所有層的節點數都達到 詳情>>