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;}