二叉树

完全二叉树性质： 下标由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 上面的等式由二叉树的图可以得到，以后详细补充。。。