關於完全二叉樹

滿二叉樹：只要是有節點的層，每一層節點都是滿的的樹。 完全二叉樹：在滿二叉樹的基礎上，從最右的葉子節點向左刪除形成的樹。 我們先看對於一個樹上的幾點來說的四種基本情況： 1）左右孩子都有 2）有左孩子沒右孩子 3）有右孩子沒左孩子 4）沒有孩子 通過完全二叉樹的性質我們可以知道第三種情況是絕對不可能出現的，因此對於第三種情況直接false。 第四種情況就是葉子節點。 第一種情況是內部節點。 第二種

>>阅读原文<<