滿二叉樹、完全二叉樹、平衡二叉樹、二叉搜索樹（二叉查找樹）和最優二叉樹

1. 滿二叉樹 定義： 一個二叉樹，除去最後一層無任何子結點外，每一層上的所有結點都有兩個子結點。或者說，如果一個二叉樹的層數爲k，且節點總數爲(2^k)-1，則它就是滿二叉樹。 圖示： 2.完全二叉樹 定義： 一顆深度爲k的有n個結點的二叉樹，對樹種的結點按從上到下，從左到右的順序進行編碼，如果編碼爲i的結點與滿二叉樹中編碼爲i的結點在二叉樹中的位置相同，則這棵二叉樹稱爲完全二叉樹。通俗來講：

>>阅读原文<<