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

最近学习树相关的算法，发现完全二叉树和满二叉树特别容易搞混，所以写一下这个记录……

关于树的概念，请参考这篇博客，写的很全面

首先，什么是满？满二叉树？

字面意思，满就是全部都有，每个结点都有两个孩子！

满二叉树就是整整齐齐一家人，整齐的金字塔形状【靠脑补吧。。】

为啥说完全二叉树是满二叉树那边来的？

完全二叉树是这样的二叉树：

①完全二叉树的倒数第二行及之前的行，都与满二叉树相同。

②倒数第一行右半部分可以是空的，也可以是满的，但不能有单个的出现！

③倒数第一行左半部分可以是空的，也可以是满的，也可有单个的出现，但有且只能有一个单个，且必须是它父亲的左孩子！

…………

这我们就知道了，满二叉树就是完全二叉树的特殊情况！

附图：【懒得画了，百度百科盗的图】

 

顺便一提性质：

1.叶子结点只在最大的两层

2.度为1的点只有1个或者0个

3.n0=n/2 =》n为奇，向上取整（n1=0）；n为偶，n1=1；