数据结构

二叉树性质：

1.在二叉树第i层上至多有2（i-1)次方个结点；

2.深度为k的二叉树最多有2**k-1个结点；

3.对任意一颗二叉树T，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1；

完全二叉树性质：

1.具有n个结点的完全二叉树的深度为【log2 n】+1；

2.如果对一课有n个结点的完全二叉树的结点按层次编号（从第一层到第【log2 n】+1层，每层从左到右），则对任一结点i有：

（1）：如果i=1，则结点i是二叉树的根，无双亲，如果i>1，则其双亲p（i）是结点（i/2）；

（2）：如果2i>n，则结点i无左孩子，否则其左孩子L（i）是结点2i；

（3）：如果2i+1>n，则结点i无右孩子，否则其右孩子R（i）是结点2i+1；