满二叉树就是深度为h的数一定有 2^h-1 个节点，不缺失任何一个节点。

完全二叉树就是满二叉树从右往左顺序少了一个到多个叶节点，注意是叶节点，叶节点以上的层次要完整，最下的叶节点层从左往右也要连续。

完全二叉树可以用一个线性的数组来存储：

1. 如果一个父节点编号为k，那么左儿子为2*k，右孩子为2*k+1

2. 父节点的编号就等于子节点的编号/2，向下取整数

3. 树的高度=log₂N ，N是节点的数量

4. 最后一个非叶子节点为N/2