最近学习树相关的算法，发现完全二叉树和满二叉树特别容易搞混，所以写一下这个记录……
关于树的概念，请参考这篇博客，写的很全面
首先，什么是满？满二叉树？
字面意思，满就是全部都有，每个结点都有两个孩子！
满二叉树就是整整齐齐一家人，整齐的金字塔形状【靠脑补吧。。】
为啥说完全二叉树是满二叉树那边来的？
完全二叉树是这样的二叉树：
①完全二叉树的倒数第二行及之前的行，都与满二叉树相同。
②倒数第一行右半部分可以是空的，也可以是满的，但不能有单个的出现！
③倒数第一行左半部分可以是空的，也可以是满的，也可有单个的出现，但有且只能有一个单个，且必须是它父亲的左孩子！
…………
这我们就知道了，满二叉树就是完全二叉树的特殊情况！
附图：【懒得画了，百度百科盗的图】
顺便一提性质：
1.叶子结点只在最大的两层
2.度为1的点只有1个或者0个
3.n0=n/2 =》n为奇，向上取整（n1=0）；n为偶，n1=1；