poj 2309-BST解题报告

链接：http://poj.org/problem?id=2309

这道题是给出了这样的结构的一棵树，要找的是给一个根的值，找出这个树节点的最大值和最小值。我们可以很容易观察到每个节点所处的高度是和其包含的2的个数所决定的，而且其左儿子的递减速度为4-2-1，右儿子的递增素速度为4-2-1，那么我们只要将其二进制的最后一个1挪到最后一位，就可得到其最小值，将其二进制的最后一个1后面所有的0都置一就可以得到最大值

#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    int n;
    int min,max;
    int i;
    while(t--)
    {
        scanf("%d",&n);
        i=n&-n;
        max=n|(i-1);
        min=n-(i-1);
        printf("%d %d\n",min,max);
    }
    return 0;
}