二叉樹,完全二叉樹,滿二叉樹,完美二叉樹（有圖乾貨）

   二叉樹：樹中每個節點至多有兩個子節點 【最普通的二叉】 二叉搜索樹：對於樹中任何節點，如果其左子節點不爲空，那麼該節點的value值永遠 >= 其左子節點；如果其右子節點不爲空，那麼該節點的value值永遠 <= 其右子節點 【回顧一下中序遍歷】 滿二叉樹：樹中除了葉子節點，每個節點都有兩個子節點 完全二叉樹：在滿足滿二叉樹的性質後，最後一層的葉子節點均需在最左邊 完美二叉樹：滿足完全二叉樹

>>阅读原文<<