完全二叉樹 滿二叉樹

完全二叉樹 滿二叉樹 1.定義 ①滿二叉樹：除最後一層無任何節點外，每一層上的所有節點都有兩個子結點的二叉樹。 另外的定義：一個二叉樹，如果每一層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。也就是說，如果一個二叉樹的層數爲K，且結點總數是（2 ^ k） - 1，則它就是滿二叉樹。 ②完全二叉樹：完全二叉樹是效率很高的數據結構，對於深度爲K的二叉樹，當且僅當其每一個結點都與深度爲K的滿二叉樹中編

>>阅读原文<<