数据结构：二叉树

完全二叉树（满二叉树是特殊的完全二叉树）

满足条件：
二叉树高度为h，前h-1层节点达到最大值，第h层从左往右依次排列。

满二叉树

满足条件：每层节点数达到最大值。
层数：K
节点总数：2的K次方-1
每层节点个数：2的K-1次方

二叉树性质

1.根节点在第一层，非空二叉树第i层最多有2的i-1次方个节点。
2.根节点在第一层，深度为h的二叉树的最大节点数是2的h次方-1。
3.对任意的二叉树，n0=n2+1。
4.根节点在第一层，具有n个节点的满二叉树的深度h=log2 (n+1）。
5.对于具有n个节点的完全二叉树，如果按从上至下，从左至右的数组顺序对所有节点从0开始编号，则对于序号为i的节点有：
<1>.若i>0,i位置节点的双亲序号：（i-1）/2，i=0，i为根节点编号无双亲节点。
<2>.若2i+1<n，左孩子序号：2i+1，2i+1>=n，否则无左孩子。
<3>.若2i+2<n，右孩子序号：2i+2，i+2>=n，否则无右孩子。