最容易理解的完全二叉樹講解

最近學習樹相關的算法，發現完全二叉樹和滿二叉樹特別容易搞混，所以寫一下這個記錄…… 關於樹的概念，請參考這篇博客，寫的很全面 首先，什麼是滿？滿二叉樹？ 字面意思，滿就是全部都有，每個結點都有兩個孩子！ 滿二叉樹就是整整齊齊一家人，整齊的金字塔形狀【靠腦補吧。。】 爲啥說完全二叉樹是滿二叉樹那邊來的？ 完全二叉樹是這樣的二叉樹： ①完全二叉樹的倒數第二行及之前的行，都與滿二叉樹相同。 ②倒數第一行

>>阅读原文<<