最容易理解的完全二叉树讲解

最近学习树相关的算法，发现完全二叉树和满二叉树特别容易搞混，所以写一下这个记录…… 关于树的概念，请参考这篇博客，写的很全面 首先，什么是满？满二叉树？ 字面意思，满就是全部都有，每个结点都有两个孩子！ 满二叉树就是整整齐齐一家人，整齐的金字塔形状【靠脑补吧。。】 为啥说完全二叉树是满二叉树那边来的？ 完全二叉树是这样的二叉树： ①完全二叉树的倒数第二行及之前的行，都与满二叉树相同。 ②倒数第一行

>>阅读原文<<