完全二叉樹的理解

滿二叉樹：在一顆二叉樹中，如果每個結點都存在左子樹和右子樹，並且所有葉節點都在同一層上，這樣的樹爲滿二叉樹。 完全二叉樹：相同深度的滿二叉樹的所有結點（不包含葉子）在該樹上都有相應的節點（包含葉子）與之對應且所有左子樹先存在，纔會存在右子樹，然後纔會存在下層子樹的情況，這樣的樹爲完全二叉樹 。 可根據下圖區分：

>>阅读原文<<