poj 2309 BST

题意 ：

大体是说有一颗无限节点的完全二叉树，给出一个节点的标号，求这个节点最左和最右的孩子节点，如图：



如 8，最左和最右的叶子节点为1，15，如10，则为9，11；

这题其实很简单，刚好这几天学的树状数组里有一个lowbit函数，可以求出该节点下有多少个子节点，lowbit（x）= x & （-x）；这个操作就是求x的二进制的第一个1所在的位置。

代码：

#include <cstdio>

int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int x;
        scanf("%d",&x);
        printf("%d %d\n",x - (x & (-x)) + 1, x +(x & (-x)) -1);
    }
    return 0;
}