二叉树

完全二叉树性质：
下标由0开始，下标为n的节点的右子节点（如果存在）为2n+2，左子节点（若存在）为2n+1。

证明:
2的等比和，由0开始，为 2^k-1。
则下标由0开始的二叉树的第k-1层的最后一个节点的下标为2^(k-1)-2.
k层的第一个节点下标为2^(k-1)-1,最后节点下标2^k-2.
则下标为n的节点的右子节点下标为 2^k-2 - 2*(2^(k-1)-2 - n) = 2n+2
上面的等式由二叉树的图可以得到，以后详细补充。。。