滿二叉樹、完全二叉樹、二叉排序樹、平衡二叉樹

一、滿二叉樹 除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點二叉樹。或者說：一個二叉樹，如果每一個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。或者說，如果一個二叉樹的層數爲K，且結點總數是(2^k) -1 ，則它就是滿二叉樹。   二、完全二叉樹 完全二叉樹是效率很高的數據結構，完全二叉樹是由滿二叉樹而引出來的。對於深度爲K的，有n個結點的二叉樹，當且僅當其每一個結點都與深度爲K

>>阅读原文<<