1、二叉树：满足以下两个条件的树称为二叉树
①节点的度不可以超过2
②节点的孩子节点次序不可颠倒
2、满二叉树：每层得节点数都是满的，即2i-1
3、完全二叉树：节点1~n分别对应于满二叉树的节点1~n
4、完全二叉树的性质：
（1）若节点序号为i（i>1），则其双亲节点序号为i/2。（这里是整除）
（2）若节点序号为i（i>=1），则其左子节点序号为2i。
（3）若节点序号为i （i>=1），则其右子节点序号为2i+1。
原文：https://www.cnblogs.com/zhoutao666/p/15213497.html