二叉树的性质
1. 满二叉树与完全二叉树的区别
满二叉树是每层的节点个数都达到了最多的二叉树，如下图所示：
完全二叉树是节点的编号顺序与满二叉树一致，但最后一层的节点可能会在末尾连续得少一些，如下图所示：
2.二叉树的性质
① 从上往下数，第 i 层上最多有 2^(i - 1) 个节点。
②深度为 k 得二叉树至多有 2^k - 1个节点
③对任意一颗二叉树，其终端节点（叶子节点）数为 n0，度为2的节点数为 n2，则 n0 = n2 + 1。
④对一颗具有n个节点的完全二叉树，其深度为 log2(n)向下取整后 + 1。
⑤若将二叉树按上述两图的编号顺序进行编号，那么编号为i的节点的父节点一定是子i/2（按照C++程序中的除法意义取整）；且编号为i的节点的左右孩子节点一定是 i * 2 和 i * 2 + 1。